How did you get the lock out without being able to get the key into the ignition? Replacing the tumbler / barrel / lock, whatever you want to call it, is something that I thought of as well but there is no way to get it out if you can not get the key in to rotate the cylinder.