Step 1: Buy Pearl Izumi Elite Barrier shoe covers
Step 2: Smartwool

That'll keep you solid for 4-5hrs around 25-30 degrees. This is coming from a dude whose toes turn black if I look at ice cream for too long.