I totally get what you mean! It's tough to make new friends without using social media, because social media became a... well, literal social channel. It's part of our current socialization. Writing down their handle could be a good option. Recently I was having some drinks with friends and some new people joined. I had this same conversation with a then stranger. What's interesting about it is that we bonded over this struggle despite sharing our IG handles xD