Yeah, flywheel would be a real pain. Pulling the starter is fairly easy & you might even be able to fix it yourself.
Disconnect the negative battery terminal.
Make note of electrical connections at the starter then diconnect all the wires.
Look for any shims between the starter & mounting suface so you'll know where they go. Unbolt & remove starter.
Once the starter is out you'll be able to see part of the flywheel. You'll have to rotate the engine if you want to inspect all the teeth on the flywheel.
If the flywheel looks OK then you'll have to decide if you want to repair or replace the starter.
1999 Pontiac Bonneville SSEi (son'*)
1997 Chevy Lumina (daughter'*)
2006 Chevy Trailblazer (wife'*)
2006 Chevy Monte Carlo SS (Mine! -Zoom Zoom Zoom)