I called Philadelphia Lock & Key Locksmith, and thankfully, they managed to send Bruce that same evening.
He was professional and very efficient, and was able to rekey all our doors locks.
Highly recommended! Thanks again!