My husband and I are going through the similar dilema... as we have two dogs?!  You may want to contact Homes 2 Rent properties they are animal friendly...  We have also got in touch with a GREAT real estate agent still frantically look for a place for us which is an appropriate size.  Drop me a line and I can give you his number...

Cheers & Good Luck!