So what if Canada publishes name change online? What are the odds of the name change article coming up in search results alongside the news articles? Very slim.

Unless a potential employer or interviewers goes all in 'detective mode' and researches the name change sites also. But that would likely be 1 in 50 or 100 me thinks.

There was also the suggestion to pick a fairly common name... how can they determine that you're the John Smith that changed his name from "John Jacob Jingleheimer Schmidt"?

But the whole thing does make me more sympathetic to the "Right to be forgotten."