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.