Тебе с твоей украинской картой можно в любом регионе МS Store расплатиться, можешь хоть аргентинцем быть, хоть турком, хоть американцем :)

Пробовал.
При оплате, что картой, что PayPal - выдаёт ошибку

Это стандартная практика, например в AppStore USA тоже нельзя
оплачивать картой из Украины.