Hi Aluru,
I have to say your story sounds like my years of rolling from side to side and then onto my back and waking up sore and unrested. I had a lot of hip pain/pressure when sleeping on my sides and I always bought premium mattresses that felt great for a short while, and then months later being back in the same boat. I would seriously consider going with a full latex solution for longevity and comfort. You may have to adjust the top comfort layer depending on if you wish to sink in a bit more but I wouldn’t change a thing for my needs. You can put together something well below your budget. You can read my post at https://forum.mattressunderground.com/t/feedback-on-first-diy-build/34745/8
Hope you find your solution.