American Aluminum Camlocker Toolbox Keys?

I have mis-placed my Camlocker toolbox keys and was wondering can the locks be re-keyed? My local locksmith said that if the locks had numbers on them then he could re-key them but they do not. I just contacted American Aluminum Accessories and have not heard back yet. He said he might could replace the locks. What do you guys think?