Ick. That's a large part of why I ended up with a mattress-in-a-box instead, I really didn't want to deal with all that. And I've been pretty happy with it - plus they are sending me a new mattress topper which the Koala matresess all come with now (but didn't when I bought mine) so it might even get better when that arrives!
I liked that you could try out the mattresses and return them if you didn't like them for a full refund - most allowed around three months. Just lying on them in store isn't the same as actually sleeping on them for a full night. I figured worst case scenario I didn't like any of them and just bought myself some time to make a final decision. But I was happy with the first one.