Como organizar una base de datos de 10 GB

[combuilder]

Con la información que das, no es suficiente para ayudarte.
no es lo mismo que los 10 Gb estén el 99% en 1 tabla, que estén repartidas por varias tablas.

Respecto al hosting, casi seguro que necesitarás algún servidor dedicado, pues 10 Gb no parece un asunto menor para gestionar!!