Thick pillow tops or egg dog crate mattress pads might provide some relief.

Search for a mattress that is firm enough for back support, but has a thicker cushioning that keeps it comfortable. Don't forget this is your health we are talking about; let your body do the talking for you.