This might help avoid conflict. For example: Adam, Eryk, Alexander etc.
The only really neutral one of them is Adam (which is not weird taking its origin into account). With the others he will always have to explain the spelling being in another country than the one where his birth was born...
"Jestem Aleksander, ale pisze się przez x"
"I am Alexander, but spelled with ks"