First I would try hosing them down with WD-40 then put a wrench to them, try tapping the end of the wrench instead of just trying to turn it because, like an impact, that jerking movement will bust it loose. If that doesnt work you could heat it up then try the wrench.
