15-w40 should not be too thick at that temp. I've started mine at -5*f (-20*c) with that wt oil. It sounds like you just have a weak battery. When I expect it to be be below 20*f (-6*c) I bring my battery inside the house where it is warm and put a trickle charger on it. Battery capacity is cut in half in below freezing temperatures.