As you speak with the attendant or manager, you need to ask permission to hire a locksmith in order to have access to the contents of your storage unit.
While this may seem a formality, it is still a requirement.
By keeping calm and treating the U-Haul representative with respect, you will find the courtesy is returned and you will probably be granted permission to have a locksmith accompany you to the storage locker.
When you speak with the locksmith’s office, explain the situation and the steps you have taken so far.
By letting them know you have followed procedures, it will make the job simpler.
With the permission of the storage facility, you and the locksmith may enter the facility to replace the locks during working hours. After hours visits will not be permitted. Check in at the front desk and then you may proceed.