Lejos de recomendarte un proveedor, mi consejo es que hables con tu actual proveedor o con varios que selecciones y les hagas la misma pregunta que has formulado aquí, a ver qué soluciones te ofrecen .De seguro alguno habrá que te pueda preparar algo escalable y a tu medida.
En cuanto a esto:
Cita: tener base de datos ilimitadas.
yo creo que no es posible. 100.000 millones de bases de datos no es ilimitado pero es imposible. 1000 bases de datos está igual de lejos de ser ilimitado que 100.000 millones y creo que imposible que puedas ponerlas en marcha en un hosting multidomininio. Cuando hables con los proveedores mejor diles más o menos el número de bases de datos que de verdad vas a necesitas (10, 50, 100, etc).