I definitely get stiff, and have issues with all my joints. (But your situation seems substantially worse.) When I sleep away from my own bed it's much, much worse. It takes several days for them to get back to normal pain levels. I have a spring mattress, with foam and a pillowtop. There are times I put a down pillow between my knees and/or behind my back as well. My dog sleeps attached to me most of the time, and her extra warmth seems to help--she's a live heating pack essentially, lol.

Before I got on a combo of meds that worked for me, I was frequently dealing with insomnia and that lack of good rem sleep exacerbated everything!