Кажется мне, что все же использовать пул потоков будет правильнее.

Разным потокам может быть выделено разное кол-во ресурсов и отработать они могут за разное время.

Допустим надо будет вставить 10к записей в 5 потоков, дадим каждому потоку по 2к записей и запустим их одновременно. Первый поток выполниться за 1мин, второй за 3 мин, третий за 2мин, четвертый за 2,5 мин, а пятому не повезло, его все кругом ущемляют и он выполнился за 10 мин.

Тогда получается, что 7-8 минут работал только один "ущербный" поток, а остальные потоки ему не помогали.
Если бы мы раздробили данные на более мелкие порции (допустим по 200 записей), то более быстро освободившийся поток мог бы взять следующую небольшую порцию. Тогда они бы завершили свою работу все более или менее равномерно.

Добавлю - это все ИХМО ))))