Rewrite most internal search logic for 1.10.1

[wbsch]

Cleanup and performance optimization TBD, this is very icky in many places. But it works.

This is based on OoTMM 1.10.1 logic.