I know what you mean, when we got house insurance the agent came out and photographed our dogs because one was a rottie-mix. "Just in case" he said. Keep searching, we finally found a house that would rent to us and our two dogs & one cat, but it took some looking and some convincing.