It's disgusting, and most of the rest of Canada is against it. The part that really bugs me about it is that Christian symbols are allowed- because that's "a part of our culture".
French Canadians really are a breed apart. If you've only been to Montreal, you might not believe it, but the rest of the province is still kind of a time capsule. They are still very Catholic, very French, and not particularly interested in changing.
But you’re right in that the Quebec outside of Montreal is _very_ different. Much more conservative.
* Unless by that you mean they speak French, which is very much true. But calling quebecers “French” is akin to calling Americans “British”. They’re not the same at all despite a common language.