You have 2 Hidden by Clouds out, and you haven't won yet?
I always play careful. Mass death, death ray etc. 15 morale is high cost
That's what Protector of the Dead is for.
Anyways, there's a few ways I could see this fixed.
1.) When the deck is opened for viewing (to select a card), list the cards in alphabetical order with same named cards sorted based on their order of being added to the deck (so it comes out in the same order every time.
2.) Have any cards previously targetted by an effect be marked in some way (either reddened or a new icon placed on the card).
3.) Have any cards targetted from the deck be removed from the deck till the start of the Resolution phase, thus cards can't be accidentally targetted twice.
This would also, incidently, fix Varyus as well.