Wild Card Not Allowed By Hosting Company

i use a hosting company that does not allow wild card domains "*.yourdomain.com". and i see that it is required by the plugin to work right.. got any suggestions.

This is from the plugin install instructions

Domain Configuration
In the DNS records for each domain added, add a wildcard subdomain that points to the IP of your WordPress multisite.
You simply need to add an “A” Record by entering an asterisk for the name, and the IP of your multisite for the address.
For example, here’s a domain configured with a wildcard subdomain through cPanel:
multi-domains-1300-wildcard