The devices you removed may have been acting as beaming repeaters for the locks. Nothing you can do about that except replace them with another beaming repeater.
We see this quite often in people who try to move over to another hub just a few devices at a time. It’s all too easy to end up with two crippled networks.
If you’re going to try to move devices in phases, you need to think about the original network as a new network with the devices that you now have. Do you have repeaters in the right places? And do you still have a beaming repeater close to each lock?
You do need to run the zwave repair after you’ve removed the other devices, but it sounds like you’ve done that.