Infelizmente, vai durar algum tempo.
A maioria das organizações que publicam as regras de triagem proíbem especificamente os patins, mas também não as permitem especificamente. TSA sendo a exceção notável: patins
No entanto, eles também sempre notam: A decisão final cabe à TSA sobre permitir ou não itens no avião.
Por causa disso, você pode, como já aconteceu, encontrar um zeloso observador que vê o skate como uma ferramenta ou o dedo do pé parar como um objeto contundente ou igualar a proibição de patins de gelo a todos os patins.
Realisticamente, tudo o que você pode fazer é chegar cedo o suficiente para reembalar e checar os patins se você for impedido de levá-los ao saguão. Em terminais com vários pontos de verificação separados, você pode sempre tentar em outro ponto de controle se recusado no primeiro.