Simplesmente se comuniquem onde é confortável para ele. Se ele não quer mudar seus hábitos depois de 15 anos de amizade, não faz sentido tentar convencê-lo - as pessoas raramente mudam nessas coisas, e pressão só estraga o relacionamento. VKontakte funciona, as mensagens chegam, vocês se veem e se ouvem. Isso não é um problema, é só o jeito dele de se comunicar.
Outra coisa é se você precisa de urgência e ele demora para responder na rede social. Aí dá para acertar uma exceção: por exemplo, "se algo for crítico, eu ligo". Mas se a conversa normal está funcionando bem, realmente não vale ficar remoendo. Cada um tem seus maneirismos - tem gente que não lê mensagens longas, tem gente que tem medo de videochamada, tem gente que prefere SMS mesmo.
O importante é que vocês dois fiquem satisfeitos com o canal de comunicação. Se só ele fica satisfeito e você fica constantemente incomodada, aí dá para conversar com honestidade sobre suas necessidades. Mas se vocês dois acham VKontakte um jeito aceitável de se comunicar, então é só a norma para a amizade de vocês, nada de estranho.