Every item in the game is in the store chests now.
Even ability rings that no class has the ability for.....
Phew! Thats a relief to know! I remember farming for the goddamn Dragon weapons non-stop till I got every single one of them! Didn't want to do it all over again.
I have no idea how much you played but I think HoP and HoD are a bit higher on the loot table.
After the update, I spend 200k and no luck on these staves! 
i swear to god that there is a mental link between player and system, and games use this link to know what players want, and troll them by not allowing it drop hahaha.
its that or i've just got shiat luck lol.
I CAN ****** RELATE TO THAT! hahahahaah. My husband is also playing on his PC and he LOOOVES the Legionnaire and all other warriors, I'm a mage lover.... he got what I wanted and I got what he wanted, like the game was trolling us for sure! LOL