Через интернет действительно иногда дешевле. Даже в тех же сетях магазинов, на витрину ставят не все и часто более обширный ассортимент у них на сайте. По поводу жёсткости, можете взять двухсторонний, где с одной стороны будет высокая жёсткость, с другой средняя. Как вариант, можете посмотреть такие ортопедические матрацы вот здесь -
https://ormatek.com/catalog/mattress/ Достаточно бюджетный матраw модели SLEEP Combo, он до семи тысяч рублей стоит и с разной жёсткостью