Ill just give my 2C from the E30 BMW world.. and my personal experience.
SOmetime in the life cycle of the E30 product line (a past model 3-series), BMW re-mounted the battery from underhood to the trunk, in order to achieve better weight distribution.
In doing this, they also routed a "double aught" (2/0 is the official name, IIRC) wire from the battery lug to a main jumper lug under the hood, that everything else moves from. They had to have done this for good reason, and it should be noted that from this lug under the hood, the starter gets a smaller (4 ga IIRC) line that is maybe a foot long.
Now, my anecdotal evidence is that more than once in sub freezing temperatures (25-28, however), I have left on my lights on. Now, the BMW turns off the headlights and just leaves the parking lights on, but they were on for two hours or so each time... this is on a battery that a year prior had experienced total discharge when the diode on my alternator went bad.
The car cranked and started just fine. I don't think that you should have an issue with your battery being too small or weak - do you know how much power the preluber takes? How much time between when it runs and when you crank? Sometimes a battery likes to recover a bit.
What size pipeline (connector wire between the battery and the starter or terminal lug under the hood) do you have? I know youre not keen on going there, but just humor me... is it a double aught? triple? single?
Thanks,
JMH