If you have the space for it. Ordering online and doing trials isn't that terrible. The prices really are a lot better when I was looking for one a couple years ago.
We had a spare room that we set the new one in. We tried 3 online brands.
Helix, nectar, and winkbed. We landed on the winkbed.
Returns were somewhat "hassle free". But if we didn't have our original bed to go back to between mattresses it would have definitely been a hassle.