If there is always a private key for every address, how can they ever be lost? Just launch a bruteforcer and wait a couple thousand years.