OP here again, for anyone still following along:

Lean Domain Search now tracks the false positives (registered domains that show up as available) and will no longer show them on subsequent searches.