Oh, and my most painful deaths are like yours, OP--usually involves finding the plains while sailing around the world, far sooner than I should, and it's always super far away from my base.

Nothing beats having to put together the resources to rebuild the big boat, get some armor and food, sail back, taking forever....find your gear....and get killed by the same damn deathsquito all over again.