I have a townhouse I rent out. I gave my renters the option of new carpets, no pets, or cleaned old carpet, and they can have pets.
I do not want to own something and have it trashed and destroyed bc of someone's pet. I'm sorry!
I know it stinks and I'm sure if the roles were reversed I'd be frustrated too. However, I only required 1/2 a month's rent for my place as a security deposit so I could never afford new carpeting on that budget. I think it's a tough spot for landlords and renters alike.
I am glad you found something though! It sound great too!