Try loosening the bed bolts before making any decisions.
#50 Torx (somebody jump in if this is wrong off the top of my head its 45 or 50 and 50 sounds right), adapter to 1/2" drive (assuming your torx is 3/8" drive), breaker bar or rugged ratchet & snipe, and try turning on them (ones behind cab will be worst as I recall).
If you can get at them underneath, spray some PB blaster (or your witch juice of preference) on the bolt threads/clips first. and let them sit awhile.
If the bolts crack loose for ya, keep going. If they turn for awhile, then start getting tight/creaking, back them off a bit then keep going.
Either you get lucky (how much snow/salt on the roads in winter, in your locale?) and they turn out reasonably nicely, or they will be horribly rusty, fight you alll the way, and then snap off 'cause there was only half a bolt in the middle anyway.
If you can get the bed bolts out, bed off is absolutely the way to go, just like in the first response to your question. The straps are bad enough to get out with access from the top; wouldnt want to fight with them with the bed on!
Good luck