Yes! I highly recommend REKEYING the locks. It's impossible to know who has the keys or who has copies of the keys. It's better to be safe then sorry. Always re-key your locks when you move into a new property. It is the simplest and most affordable way to protect your valuables.
Call at lease 5 different Locksmiths for Pricing.