Гляньте в сторону класса memoir
По крайней мере, после того, как указал
\documentclass[a4paper,10pt]{memoir}
убрал выравнивание по левому краю (зачем оно было?) и указал
\settowidth{\versewidth}{Мильоны --- вас. Нас --- тьмы, и тьмы, и тьмы.}
\begin{verse}[\versewidth]
результат стал напоминать то, что вы описали.