Re:
Well not to encourage this sort of behaviour, but when I was apartment shopping and I had my snakes, I never told the apartment manager about them. I too was rejected 3 times because I had them.
Most places don't consider reptiles to be "pets". So why should I? In all honesty, I can't get insurance on them like I can a dog or a horse, they're just things in the eyes of most people.
So I turn a blind eye and a quiet mouth and do as I please. I kept my bargain, no pets (dogs, cats, birds) after all.

And the best part is, my snakes don't chew molding or carpet. =P
Just make sure there's a clause in there that they are required to give 24 hrs notice before entering the premisis.
But to be safe, I'd look into buying a small, cheap house. With interest rates as low as they are, you can finance your own home for what you would be paying in rent anyway.