Boa questão, não haverá maneira de provar à Coinbase onde estás a residir? Uma conta de qualquer coisa, até um screenshot da conta bancária com os dados necessários para verificar local de residência?

Coloca essa questão no suporte deles, ou até no reddit, por vezes respondem mais rapido lá...

Tens também a CEX.io, mas não posso falar muito dela porque nunca usei, mas permite levantamentos EURO-SEPA.