From a political standpoint, absolutely it's extraordinary; from a legal standpoint it's relatively simple, just needing a majority vote. I'd be very surprised if they did invoke it, but prostitution is something a lot of Canadians (especially conservatives) feel pretty strongly about.

(And mainly, I was just trying to bring up an interesting legal quirk of our constitution, since it's fairly unusual and most of HN's audience might not be aware of it).