So the first wallet balances to get recycled will be the genesis block and Satoshis'/early miners. At that point in time the block reward will have already reduced to zero, how do you propose to reset the block reward?

Correct. The process of re-mining and block reward is one which surely requires a cabinet of ideas.

Since coins from each dead wallet would be reintroduced asynchronously, block rewards may need to become dynamic.