Melissa, I know that it's common practice for maids to bind their hair, but I really think it does you a disservice. I am sure there wouldn't be a problem if you left yours free, and I would enjoy the sight.
If you have any other concerns about your dress code, please speak with me. I am certain that we could find some leeway. I want to make sure you're comfortable while you work.