Hola amigo yo tuve el mismo problema (muchos problemas por ese historial) no se como eliminar los numero, pero si se como hacer para que cuando mandes un mensaje el numero no vaya al historial, solo tienes que escoger el numero al que quieres mandar el mensaje del registro de llamadas(mas->enviar mensaje...) no de los contactos.