I would say they need to get some sort of toppers for the beds, at least for people who request them. Not the chintzy little egg crates, but the foam toppers. They can turn almost any bed into a decent night's sleep, and they certainly aren't as much as a whole new mattress (particularly if you buy them in mass quantities...which they need to do.)
Actually, I wonder if you did get a new mattress in your last visit. in our 2 bedroom, only the King had it. It was like sleeping on plywood -- no joke. The worst mattress I've EVER slept on.