Refonte d'un logo vieillissant, vos conseils

Un client historique me demande de moderniser son logo sans le dénaturer complètement, sa clientèle y étant très attachée. Comment abordez-vous ce genre d'exercice délicat ?