I don't think they should be removed but your chances of getting things you don't have should improve every drop. I've been lucky with the first 2 seals I have chased but I know there are some that may never get an item. It did take me 54 EP completions to get a weapon but the other 2 came really quickly. The games based on RNG si it should be included in achievements but there is room for adjustments so players will know that eventually the item will drop. I believe the Unbroken title isn't tied to rng you could go for that one.
That is the right way, man that is the answer. They only need to get along with what they did with the Nightfall exclusives. Make a counter that improves your chances. Make a Meatball Emblem which shows how many times you saw it, or beat it. Thats the way to go. I mean thats how it works with the EP, the longer you go without the guns, the better the chances are getting. But it's tough, everybody can go around to grind for everything. How can they make the seals still attractive and rare? If somebody has enough time on their hand they will grind them out easy if they drop the RNG.
The only element of RNG in that one is obtaining all of the crucible armor and weapons, but you'll get tons and tons of tries at that in the course of playing Crucible, since you get to roll the dice every 20 tokens.