山东地区的越冬大葱苗最佳育苗时间是在9月中旬至10月初。这个时候气温适宜，有利于大葱苗的生长和发育。在这个时期，土壤温度适中，有利于种子的发芽和幼苗的生长。此外，选择这个时间育苗还可以使大葱苗在冬季能够足够生长，提前进入生长期，从而增加产量和品质。因此，山东地区种植越冬大葱的农民应该在这个时间段内进行育苗工作。