I would try soaking them overnight in Liquid Wrench or some other penetrating oil first to see if that loosens them up.