Yo también creo que parte de la solución puede estar en la optimización tanto de Apache como de MySQL, si es que no lo han hecho ya.
Me pregunto de dónde sacaron el dato de que son necesarias 8 GB de RAM. Es decir, me parece un tanto exagerado pasar de 2 a 8 GB de RAM así nada más.
Por otra parte, si tu proveedor se ocupa del mantenimiento, seguramente ellos podrían hacer la migración que haga falta. ¿Qué más información te han dado?
Saludos.