front/side sleeper, back & hip pain when I wake, which mattress?

I am a 5ft 6in, 13 stone female - front & side sleeper - damaged mid back disc (bra fastener level).
I get mid back & hip pain when I wake up
Waking up in more pain than I went to bed with.
My husband s a 5ft 8in male - back sleeper
Currently sleeping on a John Lewis - FIRM - 16000 pocket sprung Natural collection SUPER KING.
What would you recommend please.
We have tried and abandoned medium and hybrid mattresses