Or how about Hellman's which almost certainly doesn't use olive oil, instead using some cheap vegetable imitation, should that be allowed to be called Mayo?
In Japan they use apple cider vinegar or rice vinegar, should that also be labelled as "rice-vinegar based mayo-like sauce"?