Split off the search functionality from mu4e-headers.el into a new mu4e-search.el. Clean up things a bit and create a minor mode in which to add the keybindings. Enable this in main/headers/view.
Dirk-Jan C. Binnema