It's pretty widely known at least in Western Europe. I knew it from primary school history class in the Netherlands (long before the first Harry Potter book was published). Similar for German and French colleagues.

Not sure why the title should be changed to sound like it has something to do with magic. For people who are aware of the legend, the original title would mostly bring up associations with alchemy.