I haven't been successful with this, but maybe I'm missing something... Is there a way to introduce yourself via a video message *before* the person accepts you as a contact?
(If not, it would be a good way for people to see if they really want that person on their contacts list to begin with :)