Make Dynamis the Materia / Oceania of NA.
This would probably fix everything - It would allow EU players to play with NA players on their main accounts (or even international players from Elemental who wanted to play with an English speaking population).