Менять тарифы можно в люое время.
Нагрузку оценивать трудно не видя задачи. Потому что синтетические тесты просто на скорость обращения к базе с простыми запросами - это одно, а обращения к реальной базе, где многое зависит даже не от количества запросов, а от того какие запросы, структуры базы, что в базе, где индексы и т.д. и т.п.
Советую на эту тему поискать в Интернете все же информацию.
По поводу саппорта который поможет с оптимизацией... Оптимизация - сложная вещь. Для приличной оптимизации нужно хорошо разбираться в коде который оптимизируешь. Поэтому, мне кажется, что правильнее больше рассчитывать все же на свои силы, чем на саппорт хостера, у которого несколько другие задачи.
От себя могу посоветовать: если идет много запросов различного типа (вставки, поиск, удаление) использовать PostgreSQL, а не MySQL. Можно даже про MSSQL теоретически подумать...
И то и то у нас есть