30-40 degrees isn't cold. At all. You shouldn't be having any trouble. Even when it's -20 my truck gets up to temp, it takes a while, but it does.