There are times when you need to change the locks on your home to protect your family and possessions. It should always be considered when you move into a new home; when keys are lost, stolen or unreturned; or a cleaning or other service provider hasn't returned the key.
Replacing the lockset would give you a totally new mechanism that should work better and if you go back with the same manufacturer, you'll probably avoid any carpentry. You can order the locks online and have them work with the same key at no extra charge.
Another alternative is to have a locksmith rekey them. The locksmith can easily make all of the locks work with the same key. Compare the cost and decide which would be a better expenditure.
While you're considering your security, a key safe might be a very convenient addition. Most makers say that it is much easier to break into a home than a key safe. The cost is reasonable and you can attach it to your exterior wall. Generally, they're combination locks that would allow you access if you or another family member forgot their key. It's also convenient to give a house keeper the combination and can be easily changed if necessary.