I was kinda thinking the same thing. I would definitely check the starter cables. I would look at any connections that also pick up engine heat.
It may also be time to pull the starter and clean it. I think the manual may detail starter dis-assembly.
The ride IS the adventure. The destination is just to get gas!