why is the card canceled because you change the country? strange.He has US ICC. I think they let current cards run for now. UK ICC was for different countries (I think EU revolt for example Switzerland was on the US ICC). As far as I know the main problem is when you change your country, you may become ineligible.
Once was to handle this is keeping it addressed alive (which I was recommending until @Martin Everson told us about the consequences he had in UK).
Isn't there a easy card to get your hands on which gives you a lot of miles and bonus for frequently flyers and hotel bookers? some that is not country restricted or at least work all over the European area?