I have set a fairly strict uniform policy for the pilots in my Company and although we are not prescriptive with footwear, we strongly encourage the purchase of RMs, for all the reasons above...
However, we approached RM Williams as a company and have set up a deal with them where our pilots can get boots and belts from them at a corporate rate - which works out at about half price of what you'll get them in shops.
Make sure you get the airport friendly ones with the oil resistant non-slip sole!
Lobby your CP, CEO or whoever would be most responsible in your company to do likewise.
My RMs are like second feet to me now, given the amount of time I spend in them...