C.H.
I didn't have time to read everyone's response, but if you haven't heard it already, I soak my daughter's messy clothes in the kitchen sink with water and dishwasher detergent. I just have the cheap brand (from Costco) and then the clothes are ready to wash the next day.
Good luck! I'd definitely suggest you say something to the daycare about it too, or just buy him orange shirts all the time. :)