Ah, I have news. I spoke to Amex and it appears after 2 years in operation, even without any residents in the UK, we can get access to Amex. It all sounds to good to be true, but in theory I can get multiple cards, one pounds, one euro's and one usd. I can also link each of them to PayPal, so...