Call the cops.

Let them ask the storage facility for video footage. If you have already talked to them, expect there to be "disk" failures. This sounds like Storage Unit Owners/employee's watching what's stored there and taking the things they are interested in.

Good reminder to not leave firearms unsecured... Padlocks are NOT secure.