Продолбить-то 6-километровую судоходную траншею через холм до 70 метров высотой хоть и физически сложная работа, но вполне возможная вручную силами нескольких тысяч человек в течение лет 10-15. Тем более никаких гидротехнических сооружений типа шлюзов там не предусматривалось, а удобный строительный сезон - круглый год.
Тяжело и дорого - да. Но никакой фантастики. Технические сложности, наверное, возможны были разве что на этапе "подключения" канала к воде.