All I can say is good luck!! I used to have to pull my headers when I'd change it on my 69 Charger. Of course, it had header bolts so I got a nice antifreeze bath to go with the job every time. (I was a slow learner!) By all means, I highly recommend using a mini starter. They are amazingly easier to install/remove and they spin these engines way better than the old moose starters. Now you won't get the arm and shoulder workout like the old starter but....
Jack the motor up on the driver side and turn the wheel as others have mentioned. You'll find a way to get it out doing that.