I feel your pain. My Spyderco Delica disappeared one day, probably due to my own carelessness. I've been carrying an Endura ever since, and it's a little large, but it works fine. Then on a trip to VT we wandered into the facility where they sell surplus property, like old computers, filing cabinets, etc. And they also sell all the sharp stuff that gets confiscated at the airport. The only real knife among the nail files and junk was a Delica, missing its clip, but with a pristine AUS 8 blade. The price was right.
You might try fleabay for a replacement. Some of those folks buy the TSA knives by the bushel and resell them.