リズム感を良くするには体言止めとか倒置法を使って語尾に変化をつけるだけでなく、地の文の中にキャラの独白っぽい言い回しや情景描写を混ぜるといいですよ。
たとえば例文を分析すると
>メロスは激怒した。『必ず、かの邪智暴虐の王を除かなければならぬ』と決意した。『メロスには政治がわからぬ。』メロスは、村の牧人である。“笛を吹き、羊と遊んで暮して来た。”けれども邪悪に対しては、人一倍に敏感であった」
『』の部分は少しメロスの独白というか、しゃべり口調に寄せてますよね。
さらに“”の部分では牧人であることを説明するだけでなく、笛や羊といった単語を盛り込むことで、牧人として暮らしている光景をイメージさせます。理屈で伝えるだけでなく映像的に想像させているので、読んでいて説明っぽくないし、退屈な印象がありません。
説明っぽいなと感じたら、どこか一部を「説明」ではなく表情とか動作とか風景とかの描写に変えてみるといいかもしれません。

基本的には改変文でも全然問題ないという前提で
それでもリズムで遊びたいなら、語尾だけじゃなくて読点と接続詞に注目するのがいいかもなと思った
特に読点は今、文中の意味をわかりやすくするためだけに使ってるんじゃないかな
「メロスは激怒した。あの、智暴虐の王を許してはいけないと思った。メロスは村の牧人だ。政治は分からない。だがとても、正義感の強い男だった」
ちょっと適当に変えてみたけど、あの、の後に読点を突っ込むことで
元の文の長さが中・長文で構成されてる音に短文が挟まってリズムにバリエーションが生まれるよね
やりすぎると鬱陶しいけど、原文につっこまれてる「必ず」もリズムの観点でいけば同じ意図で入ってるんじゃないかな

あと、文のリズムに関しては小説読むより朗読聞くとか音楽聞く、もしくは俳句とかの方が役に立つかもね
文書を読むときは基本、書いてある内容を自分のリズムで読み進めてるから
自分の中に無いものを取り入れたいなら強制的に他人のリズムに触れる媒体の方が良いんじゃないかと思う