When it comes to tourism, this problem will always happen if the tourists are coming from the side that's cutting off the other. Without an interface between European and American payment systems, Americans won't be able to pay in Europe.
It's way more severe than that since Americans are not the only ones relying on VISA/MasterCard for payments abroad. The presence of other payment systems would make it easier for any non-USA country to still do payments.