I had to order new keys for one of my locks recently. Tuffy is pretty good about that but not sure if they would have them for a console that old (although I think it is a moot point now). I just changed all the cams on my various Tuffy products so they are all matching keys now which makes it much simpler.
Bummer about how the Tuffy was opened. Jacked it all up....
FWIW... I would have just unbolted it from the floor (grind/dremel nuts off bolts), turned the console upside down, taken a 3 or 4 inch hole saw and drilled a big hole in the floor of the console. Empty contents, reach in and open mechanism, fix problem, and then reweld/rivet/screw patch over hole. Yeah, PITA getting to it (drop T-case to access bolts), but it would have saved the Tuffy and no one looking at it from the outside would ever know.
For the record, I have the Tuffy glovebox, and just picked up a used 8" deluxe stereo console last week, in perfect condition, for $100---- money well spent. This thread shows just how tough the Tuffy products really are.
You have to start somewhere to get to the middle of nowhere.
if you go to tuffy's website and read the install/assembly instructions they warn that theres a gasket inside the lock and if it isnt lubricated often the lock could slip and get jammed inside the console,... that might have been what caused the OP problem, something to keep in mind if you own a tuffy i guess