Nope, I wouldn't even consider that. Firstly because K.I.S.S. and secondly because you've exchanged a relatively small data "cost" with a much larger storage and processing "cost."
You've had to have a database of everyone's contacts and then be comparing X with Y every few connections...
You've had to have a database of everyone's contacts and then be comparing X with Y every few connections...