I'll can fix your problem very quickly.
It was -36deg. here this morning. My car was parked (outside)since last Thursday and the warmest it got since I parked it was minus22deg
This morning, I simply pressed once on my remote starter and vrooooooommmmmmmm. without any hesitation.
How about a even trade with my 1989 260E with 278K on the clock. (regardless of the problem you have)
Jackd