I had a short conversation with someone connected with CA.
Most likely, the local store is going to do what it takes to make you happy. They'll be prepared to take a (significant) loss, especially since they'll understand that in this circumstance, not only did they fuck up somewhere, but the chances of recovering your specific gun are greatly diminished.
They will especially want to conclude this before you go up to CA Corporate. If you call Corporate, youll get about the same resolution that the store would give you, but.... more than one person will get fired. So, the store is going to be well motivated to make you happy. Chances are that if it stays at the local level, one, maybe two folks will get fired. If it goes to corporate, the chances for middle managers, or higher at the local level will have consequences.
Also, while there are specific legal remedies for you, it is reported that you'll attract more flies with honey than vinegar. If you make it nasty, the regulatory agencies will really be the ones with the windfall, not you. And, that windfall won't include criminal charges, just administrative penalties.
I didn't stay at a Holiday Inn last night. Your Mileage May Vary. But, I'd bet dollars to donuts this information will be helpful.