Итак, в книге ясно написано, урук-хаи - полуорки-полулюди, полученные при скрещении орков с людьми. Это говорил вроде бы Гэндальф. Провизии у Сарумана было достаточно, чтобы содержать войско - после разрушения Изенгарда очень много кладовых было затоплено, многое повсплывало, Мери с Пиппином чем-то же питались и еще и угощали прибывших друзей. Далее, орков и было то как раз около 10к, часть умерла в сражениях с Теодредом и Эркенбрандом на бродах, остальных Саруман послал на Хельмову Падь (причем там было довольно много людей из Дунланда из тех 10к войска). Саруман когда еще захотел заполучить кольцо? Еще до того, как его нашел Бильбо, еще заадолго до того. Так что время на разведение у него тоже было. Лет этак 100-150, а то и больше, - разводил помаленьку в шахтах Изенгарда урук-хаев.
Но я бы не сказал что они были такими уж сильными воинами: отряд Йомера в 120 (вроде бы) человек перебил 300 урук-хаев + гоблинов+ мордорских и + отряд Маухура, численность которого тоже видимо была не совсем уж маленькой. Хельмова Падь: 2к рохирримов перебили 10к урук-хаев и дунландцев.