That definitely sucks! =(
So you are the only owner of the vehicle since new or was it in your family? How can you guarantee that it was the only set? There is no way if you are multiple owners down the line.
Then again, my key fit and worked in my old roommates 94 accord (I had a 93 civic...