What I DO recommend is what is the owner's manual recommends: One cycle until the start indicator turns off and then start the engine. I did this the next time I had similar -13 or -15 temperature and had no problem starting the engine. It sounded a bit rough at first, but it started and ran.
The owners manual says that 2 cycles is beneficial. A new motor is not that much tighter than a used motor, there are still plenty of clearances. My current motor with 1000 miles on it is starting just the same in cold weather as my old one.
How long was your commute to make the run? I wonder if the batteries never got fully charged on the way there.
For Extremely Cold Weather Starting — Engine
Manifold Air Temperature Below 0°F (- 18°C)
In extremely cold weather below 0°F (- 18°C) it may be
beneficial to cycle the manifold heaters
twice before
attempting to start the engine. This can be accomplished
by turning the ignition OFF for at least 5 seconds and
then back ON after the WAIT TO START light has gone
off, but before the engine is started. However, repeated
cycling of the manifold heaters will result in damage to
the heater elements or reduced battery voltage.