Have you considered a memory foam mattress topper? I got one a couple of months ago since I was finding our bed too hard for me and it is really good. Not expensive and you could easily cut it if you just wanted it for your side of the bed. Definitely worth a try. Hope things improve for you.
