Google поддерживает подстановочные знаки на самом деле!
Никакие регулярные выражения, к сожалению, я сомневаюсь, что даже Google имеет мощность сервера выполнить поиски regex на их базах данных. Подстановочный знак (*) является довольно мощным инструментом независимо.