since the blockchain is essentially a WORM filesystem, this fragmentation issue will obviously become a bigger issue in the future.
it does make me smile to think that at some point people will see messages like "Your wallet is being slow, would you like to defragment your wallet?".