The thing to remember is that everyone working for the postal service is a human with their own opinions on these things. The people at your post office and the mail carriers who deliver your mail are locals. My carrier has told me she disagrees with many of the policies. She said that when she is wearing her uniform, she says one thing, but that is not necessarily how she feels about it all.
I would like to see a postal strike happen over this issue in states that comply with illegal orders.