Верно: с шестидесятитысячным войском.
Да, эти мужские фамилии склоняются: Хану Вячеславу, Чёлоху Алиму.
Законы русской грамматики не делают исключений для фамилий, совпадающих в каком-либо из падежей с нарицательными существительными (или словами других частей речи). Мужские фамилии Хан и Шин склонять нужно, соответствующие женские фамилии не склоняются. А фамилия Ху в любом случае не изменяется по падежам, т. к. оканчивается на гласный -у.
Все части имени пишутся раздельно, без дефиса? В этом случае уместно склонение: нет Хана Рашида Хамида.
Мужская фамилия Хан склоняется, женская – нет. Правило таково: склоняются все мужские фамилии, оканчивающиеся на согласный (кроме фамилий на -ых, -их типа Черных, Долгих). Женские фамилии на согласный несклоняемы. Происхождение фамилии в данном случае не имеет значения.
Такая постановка знаков препинания корректна.