I'd suggest reading the Montreal Convention since this was an international flight. It would not surprise me if you were legally entitled to go buy a new bag yourself, then just submit new and old receipts.

I learned a while back to stop talking to AC if I don't think they're being reasonable. Not worth the effort.