A huge pile of perf tweaks to the cheat search. It was far slower than I expected, and still is...
Change these two too.