They likely had lenses already available for the frames they had in stock, or were frequently making batches of them.
OTOH the frames you already owned may be out of style, so they would have needed to grind a totally custom pair of lenses, just for you.