Move regexification into Edition.internal_search

Using a regex is an implementation detail of the search. If we were to use eg
elasticsearch, we would pass it a string. This also deduplicates the code.