I just found the coolest site in Japanese, explaining the locations of key perfume landmarks around Paris.
Now I just need to make my way over to Paris in my copious free time. With an unlimited budget.
In other news, Parfums de Nicolai needs to offer sampler packs, given their limited distribution. Apparently the candles and such can be easily found online in Japan, but not the perfumes.