If you have some time, you might want to pull the starter first and inspect the flywheel teeth while hand turning the engine, save you some extra work if its only the bendix mechanism in the starter getting sticky. You want to look for broken/chipped teeth and teeth with worn ends, should be cut flat and square on the ends.

Rebuilt engine in my truck once, put new flex plate on just because old one was getting well used looking, reused old starter as it had been fine and wasnt too old, drove 10 miles after breaking in motor and starter engaged suddenly @ 40 mph. Starter solenoid had decided to short itself out. only had a benchtop foxtail brush in the truck, beat the cable to death until it released from the lug & got starter stopped in time to save wiring/battery from meltdown. Towed home and replaced starter, engine cranked with a clunk......clunk.......clunk....pulled starter and new flex plate had one missing tooth, drove it that way for a few years till it was killed by a DUI.