Yikes! if "no cat poop" had been a deal breaker - we never would have purchased the house we live in (they had cats but weren't diligent about cleaning out the litter boxes - we ended up tearing out all of the carpet. ).

If the real issue is just selling the house, then I agree that a temporary boarding or fostering could be the best solution.

I wish you the best