Adds support for search

Also refactors Headquarters::Request a bit