Они ее и не думают хранить. Параллельно будет идти сверка с базой существующих непустых адресов.
Ну так база непустых адресов меняется каждые 10 минут.
Сегодня вы проверили приватный ключ и на адресе бабок нет.
А завтра бабки на этом адресе появятся.
А базу данных что проверено, а что непроверено вы решили не вести.
Короче, ребяты, учите математику. Математика утверждает, что в существующей реалии всей энергии Солнца не хватит на перебор ключей. А всех винчестеров Земли не хватит для хранения одной миллиардной доли такой базы.