Keep searching..this is where the personal contact is VERY important. When I lived in Massachusetts, I rented three places that advertised, "no pets". I found the area I wanted to live in, went to visit the place, got a feel for the landlord, not to mention the apartment, and THEN dropped the T-bomb (Tex) on them. You would be suprised at the reaction- no problem.

People make compromises for people they like. You are a total stranger to them. I know you can't go all over the city with this, but, it is worth a try. I usually found that the apartment wasn't even what I wanted...so, no need to negotiate. I remember the one person I rented from first. Turned out, after talking for a few minutes, we had a slight connection from Cinti (in mass!), AND they had a cat (not the connection, the landlord). Once they met me, we hit it off, really well.

Good luck!