Instead of removing the starter, tap it gently with a hammer or handle of a screw driver, anything with a little weight on it, while someone tries to start it, if it starts then the starter is getting old and sticking. It's a freebee check. Give it a few raps and try to start at same time, if it doesn't work try a few more times with a few seconds between each cranking attempt and tapping.