I'm lucky; I bring my bike into my office and change there. I understand your employer requiring that you leave your bike outside but I don't understand why you get a hard time coming into work with cycling clothes. It here a dress code at work?
For locking up the bike, is it possible to pay a hopefully small fee to use a parking garage? Downtown Boston is such a bike theft magnet I'd be worried about leaving my bike locked up outside.