I went through on Friday and was not subjected to the Shoe Carnival, but it seemed that a lot more people were being "requested" to remove their shoes.
That complaint form is a requirement. They cannot "run out" of them. If that happens, they are to make copies.
I hope you nail them hard for both that and the stupid, un-American and unnecessary harassment you received.