The most important thing to remember about screws is to use the proper size screw driver. The proper size screw driver will save the screw heads and save you a lot of grief. Do you think there might be Lock Tight on them? Sometimes to break a tight screw loose I will gently tap the screw driver a couple times with a hammer to help loosen it up some. Good luck.
Best advice right here...