Всё просто - зубные щётки надо добывать в бою, кровью и потом. А потом освящать их с помощью священника, а то ведь щётка сатанинская.
А чем не вариант?
Просто всем лень обучать новобранцев, вот и берут уже обученных. Из несколько странных мест берут, но это уже мелочи.