How can I stop earpods from falling out in the cold?
One solution, wear them under a pair of earmuffs. (Wikipedia article)  The pods would need no modification and your ears would stay toasty warm.

There are several brands out there that fit snugly on the ears so they would hold the earbuds in place.  It may even improve sound quality.