I don't know if you have tackled this problem yet, but I'm in the middle of rebuilding the mast step, and undergoing a complete re-
rig. I found removing the mast step fairly straight forward, and did not have to destroy any interior woodwork to do it. If you still need info, I'll be glad to discuss my progress so far.
DS