I would have a locksmith key them the same and also we do have a lockbox with a set of keys hidden at all properties in  case of tech failure.However, someone may search this in the future and may not have the same scenario as you and may need two electronic locks. 

They called me back and told me they had corrected the error and would serve another notice to the Tenant within 72 hours of the eviction (Sat morning) and it would sstill go thru at the assigned date of Tuesday.Tuesday morning 30 minutes before the eviction,  I was driving to the unit as the Sheriff had instructed me to bring a locksmith the break the lock - in case the tenant had changed them, then change the lock as soon as the Deputies had cleared the unit of people. 

I charge less than a locksmith, and I'm much faster.

Have them mail you the keys or have them order a locksmith to meet you at the house to get new keys. 

.- We used to buy locks at Home Depot and just swap handsets, but now use a locksmith for same cost.2) Get rid of handset locks (use passage knobs) and only use deadbolts.- Two locks on a door really don't provide any additional security.- Cheaper as only have to rekey/replace deadbolts.- Tenants can't lock keys in their home.3) Our locksmith created a Master Key system with 10 key option.- One master key opens every door- We go 3 levels under our master, so we can submaster 2-4 unit houses and apartment buildings- Don't need a costly and difficult to secure & track keybox.

., tenants handling small fixes like unclogging drains).Vendor Relationships – Set up accounts with appliance repair services, locksmiths, and other key tradespeople so they’re familiar with your properties.Tenant Selection & Retention – With your solid rental history and below-market rents, you’re in a great position to minimize turnover, which is key for remote management.Sell or Hold?

We understand construction, I for the last 8 years have operated a small locksmith business.

Eg (making up numbers) if a fridge lasts for 15 years, and they break a 10 year old fridge to the point it can't be repaired, you can only charge them 1/3 of the price of a new one as it had 5 years left.For the keys, if the ones she gave you don't work for the new locks, then charge her for a locksmith who will come by and re-key all of them. 

I would have contacted the locksmith tech to get additional details before assuming it was tenant damage.

These days as you mention with STR almost everything can be handled remotely...cleaning, painting, locksmith, yard care, even drive by pictures of the house occasionally or internal pictures too.