Actually, you absolutely can use your US-based rewards card in the UK, I did it when I was in the UK earlier this year. France too. I didn't try it in Italy because even their rest stop coffee is frankly amazing, but the only place it didn't work was in Germany.