Problem solved! After having issues and replacing the starter, added a new battery, cleaned all the ground terminals, added 5 new 5 pin OMRON relays (courtesy of the very fine Doc), the final fix that resolved my starter woes was adding a new relay. (Not OMRON, LOL)
Roy offers a very simple drawing on how to add this relay. And it really only took about 25 minutes.
Thanks to everyone offering their input!