The Crystal Tower dungeons award a heap of soldiery, you should at least have enough for a full set of soldiery gear by now. That is enough for Shiva EX for weapons if you want to upgrade etc.

Also RNG, what else do you expect from a RPG? There is RNG in every single RPG you can think of.