Add linear search for tuning and prefer smaller batches.
Apply batch size tuning on adjacent moves, search, save adjusting and
report total times.