If you really want to, you can change the starter. I had a really long crank time and i did all the same replacements you did. Plugs, wires, battery. Ended up it didn’t fix it and it eventually had a lot of issues starting in general. Changed the starter out and that fixed it.
Sent from my...