[clarkm]

Of course they lose work. They have to pay the set-up cost of bundling a new set of transactions for the next block.