That is because the EU acts as a coordinating authority, if you wanted to transfer money from Greece to Iran it would be a different issue.

I suspect that banks cannot solve this because it would be illegal for them to do so.

If many banks could send and receive money from across the world money laundering would become way way easier (in this sense the lack of privacy in many blockchains can be seen as a strength) and it is how offshore fiscal paradises work