Rastafarians have this same problem. They work in fringe jobs as a result.
But the business owner has a right IMO to project a clean cut appearance without headscarves or dredlocks.
Sikhs would have a problem as well.