Go with 12 volt, it will turn over better and your head lights won't be so dim.
As far as the starter goes, sometimes the gear wears out. Mine takes a couple of taps before it engages. Other problem could be worn gear on the flywheel Hope you don't have that.
