I suspect it might be helpful to present a claim of right to travel to the sheriff and the state AG (maybe even the chief judge of the nearest USDC) and carry a copy with you with along with cc and proof of service (+case jacket?). So then it might become a matter of TSA vs your sheriff and your state AG. You could also fill out the TSA Certificate of Identity and fax it to the TSA along with your claim of right and carry all of the the above with you.