Maybe you have been to places like Strassbourg on German border?

Places like Paris they all speak English. I honestly think you would be better with an American accent then English in Paris. Although I expect neither would be too gladly welcomed.