Recommendation, side sleeper wakes with achy hips and shoulder?

Hi
So i went and tested a few beds today and the ones i liked were:
However, i want the mattress to last and dont want to pay a lot of money for something that wont last. What mattresses do you have that you would recommend for two people (11 stone and 14 stone) with one experiencing back, hip and shoulder pain on our current worn out memory foam mattress? I liked memory foam but it didnt last and was hard to turn over in the night. However, i tried the pure bliss mattress today and it felt comfortable so if i got a decent sprung mattress, i may not need to worry about gel/foam etc.