Cant a solution be that:
1. You think how many transactions you will make in your lifetime.
2. You start the Bitcoin-qt client with "-keypool=(the number of transactions you think you will make)"
3. Take a cup of coffee.
4. Make a backup of your wallet file.
Or
1. Change the standard size of keypool from 100 to 100.000.
2. Make a backup of your wallet file.