Well, maybe a little mail to them with the pics would do.
Their address is:
jardin DOT botanique AT ville-nice DOT fr
An orchidophile in France visiting the garden last year had the same adventure and someone in Nice from one of the french forums went to the garden to ask, so I can tell you. (It was an hybrid Vanda, an old variety impossible to find, and they did have the name)