Sounds like they are frozen pretty well. A good soak with penetrating oil, wait a while and gentle heat may help. You can try backing them out first. If you get them moving, back out all the way. Clean the threads with a wire brush and re-assemble with grease.