Add fallback search for case where Haystack isn't installed

Fix #268.

If anyone has a better fallback search strategy in mind or has tests to propose please comment on this PR and I will update before this gets merged in.

Signed-off-by: Don Naegely <naegelyd@gmail.com>
This should include the category lookups as well.