Actually I think this whole proposal violates the spirit of "don't fix redirects that aren't broken".
Regex searches? Well that's an interesting thought, but only if you mean searching for pages whose text matches a regex entered by the user, but the other way around... what... o.O
—C.W.