I'm guessing that the Starter Relay is going bad, but I had trouble finding any documentation for the starter relay. By a little trial & error, I suspect it's the one indicated in my photo, top right in the underhood fuse box. I've tried swapping it with the adjacent identical relay, which does not seem to resolve the problem.
But the starting issues remain intermittent... it may sit overnight and refuse to start in the morning, then sit (cold) for a couple more hours and subsequently start right up. I can't find rhyme or reason for when it starts and when it won't.
Am I dealing with a relay going bad (perhaps two of them)? What else could be going on?

Note: Those two relays aren't labeled in the diagram beneath the lid.

