Facebook messengers chat requests has basically solved this problem. New person goes to chat requests, they communicate through another channel they've sent yo

Facebook messengers chat requests has basically solved this problem. New person goes to chat requests, they communicate through another channel they've sent you a message, you go open the graveyard of chat requests and accept theirs.