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