I was thinking more about how trojans and distributed computing work... Basically give every computer a slice of keyspace to scan for and then send back all the keys that result in non-zero balance. You don't actually need to scan all blocks for any key that is actually in use, because first block that has transaction signed with that private key is enough to prove that the key is valid.