Playing Devil's Advocate here.:D
What if the existing lock is perfectly functional, but isn't a "deadlock"?
This is the situation I've been in several times.
One solution I've used was to go halves in the cost, with the lock remaining after the tenants have vacated. Perfectly functional lock...