Don't underestimate the power of small changes.
Slippers.
Seriously. It's winter boot season and winter boots, whilst ideal for conveying one from home to office do NOT make for a comfortable all day wear.
I'm astounded by the workplace comfort afforded by a simple pair of slippers.
For the price of a modest lunch you could have warm fresh feet for the rest of winter.