Rewrite search as an overlay

This also has the side effect of fixing bug 40986
and changing our autocomplete so it only matches strings
at the start of a search result

Change-Id: I1f35b7360dcb69f832679ed3fe58889ff3a018d5
Merge "Rewrite search as an overlay"