Recap:
Car hasn’t been used in over 20 hours. Turn key to start position and hold. Wait 4-5 seconds. Car finally starts normally.
Then, for the remainder of the day and evening, whenever car is started, it starts like it should, no delay.
Wait another 20+ hours, back to having the delay.
In other words, it’s not random. It only happens if the car’s been sitting for a good amount of time.
Recently, it’s been better and I’ve only had to wait about 1 second, sometimes no delay at all. Might be due to the slightly warmer weather.