I think it is really about luck. When I went to Paris two years ago, I also tried to find a birkin or a kelly, and went to all three stores in Paris, but no luck. However, I did find my H angel in New York as walk in for my first kelly. I will be traveling to Japan late April and early May, and will visit Osaka, Kyto and Tokyo. Hopefully I will be lucky in Japan.