Switch tactic a bit.
Instead of focusing on the search keys themselves, instead filter based
on the prefixes that are interesting.
This allows more filtering even when the trees are fairly mismatched.