I'm paying about $75/hr for handyman type work (drywall, painting, etc), I pay $120/hr for a plumber ($60/hr for a helper), and $110/hr for a locksmith.  

If any of the locks are stiff, lubricate them - my locksmith recommended "Tri Flow" spray, which I used to good effect.If the house has a garage door opener, gather all the remotes you have, tell the opener head to forget all the remotes, and then learn in the ones you have. 

We offer additional series of Maintenance Merit Badges in Locksmithing, Plumbing, Electrical, Drywall/Plaster Repair, Doors and Windows, Painting, Exterior Siding, Roofing and Chimney Repair, Yard Work, Pet Intervention, and Distraught/Disgruntled Tenant Analysis and Therapy.

A locksmith I work in the inland empire with mentioned how a squatter would have the place rekeyed.

I can call a locksmith to pick up the lock box, but who will I send to the property to meet them?

They have no right to not give you a key.If they say No, then tell them that a locksmith will be over to change the locks and they will be billed for his services.

I wonder if they now regret not hiring a locksmith to make extra keys from the locks or put in new locks and give one to the tenant. 

Calling for a plumber to replace a water heater ($900) and a locksmith ($100) take the same amount of effort. 

That was less than $200 with a locksmith handling the job.

I'm trying to have to avoid paying a locksmith every time a tenant moves to re-key the locks.