Запуск
bitcoin-qt.exe -keypool=150000000
выявил следующее
за 1.5 часа нагенерировалось около 1M ключей
объем wallet.dat на этот момент - 600 MБ
За счет NTFS сжатия реальный объем 370 MБ
итог - сабжевая задача должна решиться за ~10 дней
отпишусь по окончании эксперимента
Если кто-то всё еще собирается всерьез перебирать приватные ключи, то фильтры Блума помогут вам несколько облегчить эту достаточно бессмысленную задачу. Создаете фильтр, забиваете в него hash160 всех интересующих вас адресов с балансами из UTXO. И далее генерируемые адреса сравниваете с фильтром, складывая положительные результаты в кучку для уже непосредственной проверки.