Went out this morning to make another run at it and as I tried to remove the nut from the S post, the entire post came off the starter. Pulled the starter took it to O'Reilly and they replaced it under warranty. Put the new starter on and it fired immediately.

Now, I have been at this point before where I though I had solved the issue so I'm hoping that this time it is ACTUALLY solved.