I'm in Toronto and I can say that in most parts of Southern Ontario and Quebec you will be fine, I know plenty of girls here in Toronto, Ottawa, Montreal and surrounding towns and the community is mostly quite tolerant and the legal environment is fairly good. We are are not perfect but we are certainly getting there.
Based on what I've heard you would also be fine in Vancouver.
The more rural areas of the country might not be as tolerant as the metropolitan areas, this being said I know a girl that works as a truck driver and regularly makes coast to coast trips stopping at various gas stations and trucker stops around the country without issues.