^Many excellent parfumeries in Europe do it too, and much less than that. I think those listed are the sort of trendiest sounding ones and the ones that make for the neatest article (I mean, a 10K perfume sounds great for "exclusivity.")
Lorenzo Villoresi, for example, one of the best parfumers on the planet and loved by hard core fragrance fans, does a bespoke service in his boutique in Florence. I can't remember what he charges to make up a batch for you, but it's not much comparatively (probably 1000 Euros or less.) Of course, he doesn't spend months with you on it, but probably does it there on the spot or over a few days.
There are many places that do these sorts of scents and have done them for centuries. This new "bespoke perfume" for ridiculous sums, as I've said, just smacks to me of a conversation name-dropping exercise for the ultra rich, something to talk about while trying to close the deal for a $40,000,000 NYC Townhouse or get their name up the waiting list for a Crodocile Birkin.
I mean, Chanel and Cartier aren't even parfumers... so offering a bespoke service seems really odd to me (even though Polge, the perfume head at Chanel, is very good). It is sort of like getting Rolex to make you a bicycle, just so you can say, "oh, yes, I had {insert name here} at Rolex make up this 10-speed for me!"