I live in south Florida. I cant remember a time I have ever started power equipment under 65-70 degrees. I only need to mow every 3 weeks or so in the winter, and I do that when its 70-75 degrees outside during the day.
So 15W40 is fine, and a good choice. 5W40 is a waste of money, in my honest opinion.