Kelly -

I am so sorry you are going through this I really wish I could help you in some way.

Your cat tree idea might work. I would keep trying different things and maybe you'll come across something that will make everyone happy.