A quality pair of heated insoles. Essentially you cut them to your shoe size, they slot into your shoes, have a long cable that goes up your trouser leg and plugs into a power bank (You provide the power bank).
eBay