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

отпишусь по окончании эксперимента
Я заметил одну особенность: клиент Bitcoin-qt работает только на одном ядре процессора, а скорость записи на диск, согласно показаниям Win 8.1 составляет всего 8 Мб. Максимальная загрузка Core i7 2770k около 12.5%. Если можно было бы запустить Vanitygen на нескольких Radeon'ах и взять большой SSD, работа пошла бы быстрее.