Die Entscheidung zur Umbenennung kann ich nach dem Artikel und Deiner Aussage nachvollziehen.

Mir ist derzeit nicht klar (und das wird es auch nicht aus der CPAN-Seite), was Term::ReadLine::Tiny jetzt anderes macht als Term::ReadLine. Was macht Dein Term::ReadLine::Tiny anders oder besser?

Ich denke, erst wenn das klar wird, kann man beraten, welcher Name der bessere ist.
Und wenn ein Name nicht halbwegs selbsterklärend ist, sollte er nicht benutzt werden.
Term::ReadLine::Unicode - da kann ich mir halbwegs was drunter vorstellen (ob das richtig ist, sei mal dahin gestellt) - aber Term::ReadLine::GC -> keinen Schimmer, was das sein soll... (selbst mit dem Grapheme Cluster).

Zum Modul:

Ich würde in die "Description" noch eine Erklärung packen, was der Unterschied zu Term::ReadLine ist und warum es das jetzt so gibt.
Und zu den "Requirements": Wieso braucht man für Dein Modul ein Terminal mit einer Monospace-Schrift? Dem Modul kann doch egal sein, welchen Font das Terminal nutzt, oder wie?