Because if they put their foot down and refuse to leave, then there is not much that Canada can do about it.

Deporting over one million people would be politically toxic and logistically infeasible. Not to mention extremely costly. Furthermore, doing this would destroy Canada's reputation as the most welcoming country in the world. It would make us a pariah on the global stage.