I don't think it has ever reached mid 20's here.
Here's a novel idea, the truck won't start if it isn't "locked". Make sure all your doors are closed and the switches are engaged.
Here's why I mentioned it:
I had a door, passenger front, that periodically would not actuate the lock correctly. The lights would go off but the switch had high resistance. It would occasionally set the alarm off, and the code always said it was a "perimeter trip". So, I went around and checked all of the door switches. When I would manually try to activate the lock on the passenger side door with a screwdriver, it would make a "sluggish" click where all the others had a positive click. I cleaned all the switches with a contact cleaner (WD -40 would likely work) and the click was positive on all. This was over two years ago, and I haven't had an issue since. (I also periodically just go around and open and shut all the doors to keep the switches exercised.)
There are switches in the doors, hood lock, and tailgate. BTW, the hood lock on mine was gunked up as well and I suspect this could have also been a problem.
Hope you find your issue.