The current difficulty is to write zero to all slots on self-destruction. Perhaps we can add some data structure to track self-destructed accounts to then check at storage.
This is quite common in early eras like ISTANBUL and is the only case that causes slow down at the moment.
It is not that severe going forward as self-destruction has already been deprecated.
storage
.ISTANBUL
and is the only case that causes slow down at the moment.