Пробовал брать с Bitcoin private key database приватные ключи и добавлял их в кошелёк. Адреса появлялись новые. Но все пустые. Легче пойти и украсть биткоины у ФБР. 
А не проще проверять адреса на http://blockchain.info/? Ну по-одному, конечно проще.
А стописятмиллионов проверять на вебсайте замаисся.
На самом деле в блокчейне не так уж много адресов - я как-то считал полгода назад - получилось что-то порядка 45 миллионов (точно уже не помню).
Адресов с ненулевым остаточным балансом в несколько раз меньше.
Так что загнать в хеш-таблицу все адреса и проверять локально можно практически мгновенно.
Вы сэкономите себе и время и силы и деньги.