Is it a bit of the same old story, try a bit of your 'French', however awful, on them, and then they do suddenly speak English? Seems to work in every other country.
Probably in the end, just so they can understand you better.
I Lived in Canada for twelve years and tried that. The main problem seemed to be that they didn't seem to like the English and that dates all the way back to the French/British wars of the 1700's - Generals Wolfe and Montcalm and all that.
The Italians were more than eager to help in any case, with things like directions, but in Paris, if I didn't get it the first time, I was SOL.