i dont want to give you stupid advice that you may already be following but maybe you could find a private renter rather than like a regular apartment complex or something in which you're going through a rental service? Usually they don't mind so much if you have pets.
The only way to find these fabled renters though usually is to drive around communities you would like to live in and look for "for rent" signs
