¿Cómo se puede renombrar una etiqueta anotada existente en Git?

Tengo casi un centenar de etiquetas que representan los números de versión en un repositorio, y cada etiqueta está anotada con una descripción útil sobre lo que cambió esa versión. Me gustaría cambiar el estilo de nomenclatura que he usado para estas etiquetas, y grabar el mensaje de etiqueta, eliminar la etiqueta y recrearlo con el mensaje anterior y un nuevo nombre sería una pesadilla para hacer manualmente por casi cien etiquetas . Un script o una serie de comandos git para hacer esto sería útil para la automatización.