彼らは粒よりの兵士だ。

English Translation

They are picked soldiers.

What does this even mean? The word/phrase 粒より is very unclear to me.

The literal translation of the sentence would be “They are soldiers who are more than a grain,” which means they are valuable and competent soldiers. Therefore:

They are soldiers worth their salt.