Ich würds mischen.
Ein paar auf nen eigenen Server und ein paar auf verschiedene Webspaceanbieter.
Wenn Dir das zuviel Aufwand ist wäre ein eigener Server die einfachste Lösung. Da kannste am schnellsten die einzelnen Indexen auf die Domains verteilen.