I had the same problem recently and I did all the same things you didn except putting a new rug down. It really, really helped. The wall hangings, speaker positioning, toeing in etc... did wonders. I almost like these speakers now.

Da Worfster