There is absolutely no way on the 5.4L F150 that'd you'd get the clutch off the ac compressor without removing it from the truck. Well, maybe if you removed the front end, but otherwise no.
So since the ac compressor had to come completely off, seemed like a good idea to replace it and the other parts.
I just KNEW this was a Ford truck....
I used to have similar experiences in my Exploder....
Often you can pull the accessory brackets off with the accessories still attached. It's a whole lot easier to drill out bolts that way. You don't necessarily have to purge or disconnect the lines; they will usually bend dramatically without leaking. Just make sure you remove the battery from the vehicle first, as it's really easy to lay the aluminum housing across the battery terminals, making a redneck arcwelder.
And there is this magic stuff called Aero Kroil that works far better than PB Blaster. Not so easy to find, but I've seen it in sporting goods stores (apparently, the sport hunter crowd likes it). I've used it to get old Ford water pump bolts off, which if you've replaced one, you know is otherwise impossible without breaking half of them.
As for the OP's comments, if you want to generate creative swear phrases that will make sailors blush, try working on an early Jetta cooling system. It was clearly designed never to come out. On a Ford truck, changing a heater core is a 15 minute job. Disconnect the hoses (don't bother draining), remove four bolts, and it just comes out. On a Jetta, the dashboard has to come out, then the evaporator, and THEN you can start on the heater core.