True, regarding the Google search. But Barzini tracked Michael down in the 1940s without any such technology.

I imagine that if Ciccio wanted to, he could have found Vito regardless of what his name was. But Vito disappeared. I'm sure he never throught twice about him (listen to us, extrapolating on a piece of fiction!).