I'ver been trying with all those tools, except wd40. I'm used to rusty vintage car stuff, but these haven't moved, at least not yet. I don't want to cut them, either. I've laid under cars for hours begging the head of a stuck bolt to just go ahead and break off, and been damn grateful when it did, usually after nothing else has worked. I've seen the examples of 50/50 ATF and acetone that many SWEAR by, but have never tried that. This might be the time, though!
EDIT. It is possible to break a Park pedal wrench. I've done that in my shop a couple of times, too.