In case you didn't get my point:
Suppose I randomly chosen private key as 980
I added 1 million in private key = 1,000,980
Again added 1 million = 2,000,980,
...
...
...
Up till I added 1 billion in my first private key.
From start to end of private keys, I generated all public keys! YES, I still have 1 billion public keys of those 1 billion private keys.
Ironically I lost all my private keys. Not a single public key is released since no transaction has ever happened.
What was the purpose to iterate 1k times to add 1m to the initial and then intermediate random key of this iteration? To me it makes no sense when you used also all intermediate private keys anyway (or I can't follow your procedure).
If I understand you correctly you have a starting private key from some range and you stepped over a consecutive range of 1 billion (1k times 1m) private keys. All private keys are only one unit apart from each other.
Then you generated from all those 1 billion private keys the respective public keys. It's a fair assumption that you only initially stored the starting private key and not all the intermediate ones. You did that by some script or program and kept only the output of the public keys. You had no or poor backup and somehow lost your program or script and with it your initial private key. Well, shit happens. Out of curiosity, when did you do that and how much was 1 BTC worth at that time?
Still, your 1k steps don't make any sense to me in the context of your other details. Feel free to correct me where I'm wrong.