How do you remove rusted wingnuts?

Spray them liberally with penetrating oil (I'm partial to PB Blaster, personally). If that doesn't do it, cut them off... you can use a torch if it is safe to do so, or a grinder.