Consiglio su upgrade server

[number15]

Buongiorno, mi scuso se la domanda può risultare banale, ma non sono propriamente un amministratore di sistema.

Abbiamo attualmente una RPS1 su OVH
La macchina va abbastanza bene, solo che ultimamente stiamo avendo a che fare con tabelle MySQL piuttosto grosse (circa 300.000 records).
Le prestazioni calano vistosamente (si parla di 20 secondi per fare delle query che restituiscono 20 risultati, senza filtri particolari) e stavamo pensando di passare a un sistema superiore.

Non saprei cosa conviene fare: se passare a una RPS superiore su ovh (quale? 1.6ghz e 512mb sembrano abbastanza per il nostro carico attuale, il collo di bottiglia sembrano i dischi), oppure a una VPS?

Avete altri servizi da consigliare oltre OVH?

Grazie mille