Невролог вам правильно сказал, что нужно средней жесткости, т.е. мягкий тоже нельзя.
Вставлю свои пять копеек, хоть меня и не спрашивали (я не невролог:)
у меня была такая боль в спине, что встать не мог. Заметил, что это после того, как спал на боку, была такая привычка. Сейчас уже избавился от нее, т.к. 2 раза уже за этот год было, потом своими методами дня за 3 восстанавливал спину.
Вообще я предпочитаю наклонную кровать, вроде лучше сон на ней, мое мнение.
Я бы посоветовала ортопедические рассмотреть, однозначно лучшие. В том же Орматеке можете посмотреть, у них такие тоже есть. Главное не жесткость, а правильная поддержка спины.