I'd start with cleaning both ends of both battery cables. Make sure the negative has a tight connection to bare metal on the engine and that the positive connection at the starter is clean and tight. Dirty cables almost always show up in poor charging of the battery causing slow crank and reduced power to the ignition system.

Do this before you start replacing parts.