FWIW,
They don’t actually verify the billing address. I’ve successfully used my EU billed cards with a US address on UA and switched the billing address on checkout page countless times between the local currency address and US address without changing the card.