Ronnie (and others above who have been very kind to assist), After switching around the relays (specifically ensuring to swap out Fog Light and Fuel Pump relays) my car has now started on first attempt for two days in a row (as it normally should). Hopefully it was just the fuel pump relay and nothing more. Especially since I just had the fuel pump replaced two years ago, after original worked fine for last 28 years. Time and further troubleshooting will tell. Given this relatively simple fix, would like to replace the other relays, as they look in bad shape and might also be causing other problems. Tried researching ACDelco relays as per Ronnie's suggestion but came up with a bunch of different options and not sure what to purchase. Going to make a separate post about relays if anyone else is/will be in similar situation. Thanks again!