That's very helpful. I will find someone among my immediate circle who has Clue about these things to look at the locks and tell me whether they can easily be removed.

We're probably looking at re-keying rather than new hardware...the hardware works fine, there's just a possibility that someone has our key who we'd prefer didn't have it.