Weird delay in starting my car when cold but only on 1st try

If you’re sure it’s the starter then you might as well just go ahead and do it so you don’t get stranded somewhere.

I kept putting mine off even after I got the part and I ended up having to get a tow one day when it wouldn’t start after 40 minutes of trying.