Thanks folks for the suggestions and input.
My mast step has adjustment slots. In the spring I'll work at getting the screws out and it sounds like if I snap the screw heads off there is a solution. I like Bill's idea of a stainless threaded insert. Although I don't intend on moving it again once it's properly located, at least the next owner could relocate the step with a bit less frustration.