Alternatively, anyone know how to remove it without destroying the suitcase?
In most suitcases you can remove or open the inner fabric layer, they often have a small zipper down the middle. The lock itself is usually only held in place by two small screws from the inside. You should be able to unscrew them and remove or replace the lock mechanism. You could even try to search online for replacement parts, you might even be able to find non-TSA locks that use the same position of the screw holes.
Source: I am about to replace the wheels of my suitcase in a similar fashion, they also are attached with screws from the inside.