Might just be quicker to hash out new addresses en-masse then use a checking script to check if any of your generated addresses have balances already. You have a better chance hitting the lottery 20 weeks in a row, than finding any sizable amount in billions of keys.
-MisterCoin