One of the properties I am selling has a tenant with a Great Dane- who out weighs me by 60 pounds, and a cat. Her house is immaculate. But to be honest,it is harder to find a rental for so many animals. Why don't you consider purchasing? It's entirely possible to find a house that will cost you less a month than you normally pay in rent, and with the first time home buyer programs that are available and a little smart planning it is entirely possible to close for about what you would pay in a deposit. Even if your credit isn't so hot. If owning just isn't for you, there is always room for negotiation with landlords. You just need to do some digging and work with someone who can help you get what you want.
Email, call or shoot me a text if you have any questions.