I'd fit a new battery to start with, if it's tired it needs doing anyway, regardless of the condition of the starter motor.
Try and get one with as many cold cranking amps as possible (cca).
It also wouldn't hurt to remove, clean and refit all major earthing points; the main one is from...