40 minutes is not too bad at that temp. Maybe some warmer undergarments would help. If you don't have a ice cap for under your hood, one of those will also help. Dry gloves also make things better but they are a pain to deal with.