It would help a little bit, but part of the reason of wearing dark sunglasses is to totally obscure the eyes. They're used as anchor points and if an algorithm can't find them, it is going to have trouble, especially in an identification task like this one rather than verification.
Even if they had no online profiles that they personally created, for a lot of people theres enough stuff online about them besides that. I have a unique enough name that if you google my name and exclude social sites, in the first two pages you can find, where I went to high school, college, grad school, and what I studied there, various awards I won, sports and hobbies of mine, plenty of photos, and my most recent jobs. None of which I personally posted online.