Agreed, it wouldn't be much work for the locksmith to cut a key based on the lock cylinder, not to mention he only has 4 choices, which you can look up and see which one looks right, cut it and go.
Also, I agree, it should be less than $40 to get one of each key code, IMO.
Jeff