Imagine there was a recognised religion where women had to walk around naked and on a leash... do you imagine that would be allowed in public even if the women in question were happy for it to happen?
There is always a limit to tolerance, otherwise you have to allow anything. In this case security should not be hampered by someones attire, but I do agree that efforts should be made to find a way to reach a suitable compromise.