Fees don't destroy money, they transfer it. When a transaction fee is incurred, the generator of the block receives that money. When demurrage occurs, the money disappears forever.