If each domain name can get a non-wildcard cert for free, quickly, why do you need wildcard certs? For multi-subdomain hosting on one server? Just wondering.
There are very few companies out there that are okay with serving 1/5th of their potential customers an error page, and for good reason.
A quick glance over EU countries reveals that more than 91% of potential users support SNI.
It might depend on your line of business but I think for some entities this might be a viable option