En iOS, al borrar una conversación (deslizar izquierda > Eliminar), los contactos siguen apareciendo al redactar nuevo mensaje (lista "Recientes" / "Para:"). Para limpiarlo del todo:
Estas apps (pago, trial) escanean el iPhone conectado por cable y permiten borrar selectivamente "Historial de mensajes recientes", "Adjuntos", "Conversaciones eliminadas" que iOS oculta. Útiles si quieres conservar conversaciones pero limpiar la lista "Para:".
No hay ajuste nativo "Borrar solo lista recientes". Apple la mantiene para autocompletar. La única forma nativa de limpiarla es borrar todos los mensajes (Opción A).