For the smallest change with the fairest result, I would reseed the random IDs on a schedule.