Is it cheaper to change locks or re-key?

It is typically much cheaper to rekey a lock than to change the lock. As long as the existing lock is in good working condition and you like the design, it is recommended to rekey.