Adds support for search

Also refactors Headquarters::Request a bit
Also, if this doesn't break the tests, it should.