Ich hab es jetzt gelöst und es funktioniert indem ich die (php)-API meines Providers (allinkl) benutze um die DNS-Einträge für die Subdomains entsprechend zu verbiegen.
Wenn jemand Interesse hat, hier kurz melden, ich polier aber noch ein bisschen bis ich es veröffentliche. :)
Funktionen...