Is this a problem really? I did admin work for a company in the city and it was pretty much expected there you dress business smart ladylike all the time that means a smart dress with 'work' heels, it's not hard you just put your trainers in your work bag so you have a comfortable journey there and back. I would think anyone working at the White House male or female would be expected to look their professional best at all time! Don't get me wrong I much prefer working in an environment where your not under so much pressure to look good while working but some companies especially those dealing with high end clientele expect their staff to reflect the company, that shouldn't be a hard concept to grasp.