Look it sucks. You went out and bought some new clothes that will last and they went and changed the dress code on you. Stuff happens and if this is the biggest problem you face, well I'd say you're doing pretty well. Get you some Dickies or something similar and call it good. if you want to change policy, work hard, get noticed, and move up through the ranks.