We often have problems removing screw-in steps. Try using a hammer that has a solid steel handle, such as an Erwin. If they have been in for so many years that the tree has grown around the step. you will probably do more damage to the tree trying to take them out and would be better to just leave them.