Troubleshooting again today. As I turned the key to START and got my typical no start single click of the solenoid, I held the key down for a extra second and heard a sizzling sound. I located the smell and felt for a hot wire.
Turns out it was my Maxi fuse holder which supplies battery power to the main harness, lights, aux power, etc. The pigtail wires from the holder were fine, but the holder was melting without the 60A fuse blowing!
I have had issues with this holder before as it does not do a great job of protecting the contacts from the elements. The only theory I have is corrosion built up on the spades of the fuse and caused the heating.
What does this have to do with the no start? Not really sure since the starting system is separate from this circuit with the exception of the ignition switch. We assumed the ignition switch was good since we had engagement of the starter relay.
I replaced with a better fuse holder from NAPA and threw a 40A fuse in there instead just to be on the safe side. It seems to be starting just fine now but it may be another false positive; time will tell.
Another strange observation, which I think may be unrelated, is my ignition switch does not fully return to RUN after engagement of START. It does not keep START engaged; thank goodness. Kind of like it is stuck between the two positions and I have to give it the slightest nudge to get it to seat in the RUN position. I recognize this condition because my Autometer gauges are setup to be powered via the RUN circuit and they are dead during START and come alive when the key returns to RUN.
The ignition switch is not too old. Maybe cheap Chinese crap?