Last year when I hauled my Oday 23 out for the winter, I also wanted to remove my mast step, which was leaking. I faced the same problem you describe, and I ended up having to pull the bulkhead on the port side to access that fourth bolt. Before proceeding (as as a new sailboat owner), I posted a message to this forum seeking advice (which, as usual, was graciously provided!). I tried Scott's approach, but it didn't work because the bolt was actually slightly bent. As much as I wanted to avoid removing the entire bulkhead, I couldn't. However, it turned out not to be as difficult as I had expected, and in fact it gave me more room to work inside the cabin, which was a good thing when I started slopping around with epoxy. (I also had to rebed the chainplates and plug some leaks at the bow.) I was also able to make some repairs to the teak, which had some water damage, and take care of some other repairs as well.
All of which is to say that removing the bulkhead might not be a bad idea, depending upon other possible work you might need to do in your cabin or on your deck.
Bob