Als Unbeteiligter wünsche ich mir klare Namen, daher würde ich für die erste Option stimmen: Term::ChooseColored

Anderer Gedanke wäre: Wie stark unterscheiden sich die beiden Module (also Term::Choose && Term::Choose_HAE)?
Vielleicht könnte man die "Colored" Unterstützung auch in Term::Choose integrieren und konfigurierbar machen?

(Habe mir die Module nicht konkret angesehen)

Gedanke geht in diese Richtung: