Everything that changes people's way of voting a little is not going to go over well.
In 2007, I did an experiment with some students at the Université Laval. We simply asked them to put candidates in order and to provide an evaluation. We used three voting methods: approval voting, evaluation voting, where candidates are given points, a grade, and preferential voting where they were asked for an order of preference. Ten per cent of the students were not able to do the exercise; they made mistakes, they got things wrong, they reversed the candidates, they didn't enter the points. We were able to observe that, because the results were inconsistent from one voting method to the other.
So, the further we move away from the current voting method, the more problems there will be. In practice, at least in the first election, it will be very difficult. But that does not mean that we can't do it.
Another factor is that we are used to having majority governments. People do not like minority governments and they do not last long. So that means coalition governments.
There is one more important factor to note that is not so much psychological as operational. The Governor General has to have the moral authority to be able to say that he prefers a coalition government to a minority government, if that proposal is made to him. If an election is called for frivolous reasons, for the Governor General to say no, he would have to be elected by Parliament, not appointed by the Prime Minister's Office. It is like that everywhere in Europe where they have proportional systems. At a certain point, a judge needs to decide. If one party is not capable of forming the government, the Governor General has to be in a position to ask the party with the second highest number of members to take power. That does not exist in our current system, especially since our Queen does not operate politically. So that is something we would need. Of course, that kind of thing could shock people. At the moment, the Governor General is a figurehead, but he could become important. That also could turn out to be a little problematic.