Get a 2’ memory foam topper for your sturdy mattress. You might be surprised at the result. It won’t be too expensive, and if you don’t like it, then try spending $700 for a new mattress.
I meant 2” (two inch) memory foam . . .