Kind of a strange and conspicuous thing to steal...
That aside, sorry about what happened. My last few flights I have found TSA inspection notices inside my baggage. They might be able to narrow it down to whom might have taken your hats, or even recover them.
In any case, don't let this spoil your trip...
ADG Webmaster