I think so, as long as the purpose was made clear. I don't want to generalize, but, in many cases, House of Commons members are elected with 30% or 35% of the votes. The same is true of the National Assembly in Quebec. If the public was told that the reason for the system was to ensure that the votes received by members elected to the House of Commons reflected a representation of 50% plus one of the population, I can't see why they wouldn't be willing to accept that dimension. That is even truer given that, in the second round, parties would end up in a race involving two people who would otherwise be automatically eliminated because the plurality of votes wouldn't give them the freedom of expression required to have elected members or represent a body of opinion.
Frankly, I think Canadians are prepared to accept that. As for everything else, the people should be consulted by way of a referendum. It's a mighty and powerful instrument because the time frame can be as long as it needs to be to reach out to all segments of the population, provided there is a will and a belief in the changes being sought.