@NJXJXK ; There is one thing I'd check, before you do anything else.
There is a Yellow wire that attaches to the starter that is notorious for corrosion, at the connection point.
This is a very well-documented issue, which causes various different starting problems.
I'd highly recommend that you check that yellow wire and make sure that the connection point, on the starter, is completely clean & corrosion free.
If you do have to clean that connection, obviously, disconnect the battery before doing so.