So, it didnt work out. They did not have either. However, DH looked at the Kelly and the Brikin and decided he would rather get me a Birkin. He was not a big fan of the way the kelly looked. He thought, I would need white gloves to with it. He will go on other trips to Paris and will try again.
As a consolation for me, he got me a Blue Jean Kelly wallet and a Chanel "Kelly" bag.