Речь, конечно же, не о ворованных картах, а о украденных номерах карт, которые якобы не запоминают платежные сервисы.

И что это меняет?
Работоспособность неизвестной карты нынче можно проверить вообще не выходя из дома, если у вас есть её номер. Любая покупка в любом интернет магазине на сумму меньше лимита по PIN-коду даст вам ответ.

У любого магазина куча номеров карт, с которых в нем оплачивали покупки.

Cлегка нет. Магазины не знают номеров счетов/карт - это собственность банков и банковских терминалов .
Утечки из банков конечно же возможны (и случаются, в том числе масштабные), но во-первых , весьма нерегулярно, во вторых - банки сами быстро их блокируют, а главное , таковых - точно не "миллионы".