Welp. I'm sold. This is now officially entering awesome levels.
Perhaps you could explain it as their leader caste being incapable of reproduction due to genetic deterioration?
That way you could have large armies of cloned soldiers and a dying species at the same time.

Regardless, this is going to be awesome... T_T