Я не замечал разницы между Visa и MC в описанной ситуации. Курс обмена валют зависит от банка, а не от процессинговой системы, так что тут никакой разницы точно быть не должно, а остальное зависит от условий банка, связанных с картой.
А какого банка карту можете посоветовать для операций в евро?