Worst thing about this is that you let your girlfriend carry a Benchmade.
WD-40 has taken off a lot of sticky residue on my knives. Have you tried that?
FWIW, I had guests at my house a couple nights ago who ran a whole bunch of my cheap Ikea steak knives through the dishwasher, so I can almost feel your pain. When I opened the dishwasher and saw that I immediately started digging to make sure they hadn't put any of the good kitchen knives in there. I have two customs I'm very fond of in kitchen use and I would have been crushed if either of them had been put in there.