You still don't understand squarebear. The combinations illustration you post only really applies on the first try and if we only get one shot. On the second try, because there are 2 matches available, the odds of a match have doubled (i.e. reduced by half how long in your illustration). Carry on reducing 10,000,000,000,000,000 times.
Each one of these 10,000,000,000,000,000 attempts has an ever increasing chance to match the ever increasing pool of previous decks. These probabilities stack unlike random dice. It scales in 2 different directions to become certain over time (and 0.99999999 waaay before that).
In fairness to you, QI is partly to blame to talking about the size of the combinations in physical terms. They made it seem as though you need to get through half of them to have a 0.5 probability of a match. It's many many many trillions of tries less than that and they misrepresented the problem.
FYI I agree with you about perception of odds by people. Personally I never play the lottery or gamble with the odds against me. I think I'll leave it here.