Best Routine Maintenance in Phoenix AZ

Let me say upfront, I recognize that I am the fool for not requesting a quote before requesting service so let this serve as a cautionary tale. I chose to call this company based on the many 5-star Google reviews stating great service and fair prices, close proximity to our address, and prior knowledge of rekeying costs. I submitted an online request from Shon the Locksmiths website and asked for 5 locks to be rekeyed on 3 exterior doors. My son called to confirm the appointment made online as we didn't receive confirmation. He arranged from them to come the following day.  I was shocked when my son called me this morning to tell me that technician said the job would be almost $800 and that our home insurance should cover it. I asked to speak to the locksmith who had already started on one lock. I told him that our insurance would not cover the cost and it was my understanding that rekeying locks plus a service fee should average around $35 a lock. He told me those prices were good 2 years ago. I asked him to finish the one lock he started, and we would figure something else out. My son called after the technician left and told me that he charged $429 for changing 2 locks on the front door which was a $229 service fee and $100 per lock. I decided to call a couple of other locksmiths to see if I could justify this "2022" pricing and obtained two different quotes. Both quoted $15 to rekey each lock and one locksmith charged a service fee of $55 and the other locksmith charged no service fee with multiple locks. That is a total of either $75 or $135 for our job versus the price gouging amount of $729. How do they justify charging such exorbitant prices? I called the owner who told me he needed the technicians name which we didn't have. He stated he had no easy way of knowing who came to my son's home but would try and figure it out and call me back. I found it rather odd that he had no idea who he sends to a particular address. I did text him the technician's cellphone number from my son's caller id. I'm still waiting for a call back to see if there is anything Shon the locksmith can do to rectify this situation.