Ich habe jetzt mal einen Tarif für 12 Domains angeschaut. Da empfiehlt sich offenbar

Hetzner

Webhosting Level 19 für 19.99 Euro mit 20 Inklusivdomains.

oder

Mittwald

Managed vServer XL für 59,99 bei monatl. Kündigung.

Zumindest wurde das so von den beiden Hostern bei gleich lautender Anforderung empfohlen.
----------
Scheiß der Hund drauf.