I have had the same issue with a full crank early 80's model - like the FC commando. Its my parts one. The screws were so rusted, I will have to drill it out.
I do the same thing as you Mowerfreak, except with a ratchet and an adapter to take the little hex bits - Phillips 3 sounds right - I never look at the numbers