Don't leak expanded lhs/rhs in do_regex
Fix building without regex support
Can't build without regexes on Travis because it causes the tests to fail