Multi-site Subdomains and finding hosting to do this with wildcard


I am using Bluehost. I set up my multi-site as a subdirectory set up because Blue Host said they don't allow the wild card sub domains.

Is it possible for me now to change to subdomains instead of sub directories?

Should I try to do it manually in Blue Host every time I need to add a new site? If so, how do I do that?

Should I move to another hosting company that makes it easier to use subdomains? If so, which company should I use and how do I set it up?