State Rent proposal version 2 (rushed)

thank you for the interest in the topic! By the way, there is a 3rd version of the proposal available here: State Fees (formerly State rent) pre-EIP proposal version 3

externally owned accounts do not really have a lot of interesting data in their state: nonce and balance (which is 0 by definition at the time of eviction). Whenever someone sends some ETH to such evicted address, it comes back, with a different nonce (this is fixed in the 3rd version to prevent effects on CREATE opcode).

Temporal replay protection is removed from the 3rd version of the proposal, because it opens the way for re-deploying contracts that have been self-destructed.