Note that Starbucks SPECIFICALLY says not to take ANY action against anyone openly carrying.
If a customer is disruptive, regardless if carrying or not, or what is his/her hair style, is dealt with using general procedures.
So this is a way of appeasing the antis, while actually allowing open carry. There is NO wording there that says anything about even saying a negative comment to a customer openly carrying.
It might actually be a way to give the finger to the antis, while pretending to "comply" so, in fact, I think it is a wonderful solution.