The article indicates that the law was only concerned with removal of links in Canada anyway, so if total removal is impossible as you say, it can still be firewalled at the border. China has no problem removing undesirable content from outside of their jurisdiction. What's Canada's problem?
Because it's often impossible. Different jurisdiction or hosting services not complying with the request.