I have the real thick red snap on fender mats, they are almost like a sticky foam. I have four sets, which is enough to cover ENTIRELY, both front fenders with some small magnets strategically placed.
The magnets, coupled with the 'sicky' of the fender mats keeps them in place very well.
I don't know about the older cabs, but I can have the 6.0 super duty cabs off in about an hour if i'm just puttering along. I think I've set the world record. With my co-op student, He didn't do very much however, I had a 2005 F-350 ex-cab off in 37 minutes, from pulling it into the shop, to cutting the zipties off the motor that are holding the wiring harness and A/C lines and junk to the motor.
You also have to consider, are you possibly going to cause some scratches and junk on the body by lifting the cab? What if you slip taking the rear seat out and knock a door into a hoist? (assuming it's a crew)
There's so many variables, but personally, I'd just mask everything up with fender mats and pull it out through the front.
I'm not sure how you guys do it, but I pull the cooling stack and bumper and all that shit off and take it right out the front, that way I have lots of room. I also typically take the hood off so I can get as much light as humanly possible down in there without having to struggle past a trouble light and fuck around tripping over the cord.
Just my .02
Ice Road Truckers is on