Wow! Gary, I don't know what to say!
I'm pretty easy going, but even I would be getting irritated about now.
You would think that some well placed video cameras (feeding a remote recorder) at the storage facility could shed some light on the "inside job" theory as a minimum. Even better if their entry code system tracked which tenant was coming in when. Seems that the facility should bear some responsibility for security for their tenants. I hope they're at least taking this seriously.
Wish I had some helpful input, but you have followed the route I think most of us would have taken--and it came up short. I sure hope you guys can get some of your trip in.