`enqueued` is not the right data structure though.  `remains` offers much stronger guarantee in-terms of if gem has really installed. 

I am pushing another fix, see if it makes more sense and lets merge it.