Envoyer par SMS: Exploratory adaptation in large random networks