If the subdomains are just for looks and don’t actually impact data. Then have all subdomains point to the same place, install the domain mapping plugin:
http://wordpress.org/extend/plugins/wordpress-mu-domain-mapping/
That may help.
Alternatively you could just setup manual aliases to the main domain and as long as they all point to the exact same spot and you turn off any canonicalization it should work.