Interesting. I had a different experience in Montreal (and my mother when she visited Paris): we would try to say a few words of French, and people would immediately realize we were American and switch to English in response. Maybe your French isn't quite as rotten as you think.