I had one stuck so bad, that it took stripping the pedal down to the spindle, dropping a 5/8" nut over it, and spot welding it to the spindle -
By putting a box end wrench on it, I was THEN able to break it loose.