I don't believe fitting a better battery would give you a starting problem (certainly not if there's enough current to crank your engine). Look for the cause elsewhere.
Seems far more likely to me that (e.g.) your points need cleaning, or it's a bit chilly today, etc.
Seems far more likely to me that (e.g.) your points need cleaning, or it's a bit chilly today, etc.