This is incorrect. The miner just changes the header of the block and rehashes. The transaction set is fixed for many tries.