That’s very odd. My interactions in Montreal with stores and restaurants always begin with a “bonjour-hi” and most places have an English menu. In my hundreds of interactions, I’ve only had to use my rusty French two or three times. The rest of Quebec is another story, though.
Yeah, I've found the same as you. I've even found that if someone says just "bonjour" to you, asking parlez vous anglais? will get you a conversation in English.