Ну я бы посоветовала поехать куда-то, где есть примеры разных матрасов, и полежать на них самостоятельно (мне, правда, кроме IKEA ничего в голову не приходит). Когда я хотела покупать новый матрас, я тоже была против пружинных, но, опробовав массу матрасов, поняла, что по соотношению мягкости и жёсткости пружинные мне нравятся больше всего. У вас, опять же, был старый матрас, любая прекрасная вещь однажды портится.
Короче, я считаю, что советы советами, а выбирать надо самим и вживую.