As a user, I want to be able to find an issue by an old key value so that I keep my tracablity.

Example:
I have a issue TEST-1. I do a move of this issue to my FOO project, it becomes FOO-1. I then realize that was a mistake and move it back to my TEST project. It is now TEST-2. If I do a quick search or a JQL search for TEST-1 it comes up as not found.

I have to do a ridiculous amount of searching to try to find this.

The reason why this is important is that the keys are what are logged in my SCM system. I have situations where the original check in was done under the original key. I now cannot find the tracability of this checkin.