Can you just unbolt the header and wiggle the starter out without cutting it? Sounds like you have enough to do without causing an additional problem such as an exhaust system rework. Any access gain to starter if you remove the motor mount bolts also and shift the engine around a bit? Extra socket extensions and a wiggle socket help? Disassemble the starter and take it out in pieces? I'm not really sure what your exact constraints are.