If regex takes up too many resources, why not charge for its use by cputime instead of making it completely unavailable? I'm sure some people would pay and get use of it (and of course offer an explanation for the charge, explain in terms of carbon footprint and cpu resources). Google does support expansive * in its searches *go
or go*
or intitle:"*go"
here it is: http://www.hackcollege.com/blog/2011/11/23/infographic-get-more-out-of-google.html