Sounds like the starter solenoid is dying, but since it's attached to the starter, you have to replace the whole unit. I can't comment on the difficulty of the change since I have not worked on one, but starters are normally left in a fairly easy to get to place.