The starter isn't a particularly hard job-- no need to get under the car (I've done one outside in -10C weather), but unless you know that the one on your parts car has been replaced before, you are definitely on borrowed time. Mine died at about 150K miles. I agree with the others that you should either have it rebuilt or get a new one.

I went with a new aftermarket one because I needed it same day and I am in Canada where the selection is poorer and the prices are higher than the US. Previously I had replaced it with a used one, which died after about a year later. The failure on both of mine was a breakage of the copper pigtail between the solenoid and the starter motor. With this failure, there was no power to the starter motor at all, so it is different from yours, which sounds like a dying solenoid.

Good luck!