Я как лесной житель с топориком в виде питона — через BeautifulSoup авторизовался в админке, сохранил куки в сессию, распарсил XML в словарь, а дальше цикл — поиск места в новой структуре дерева категорий, загрузка изображений по урлам в tmp-директорию и через requests питоновский бью запросами по эндпоинтам API админки Октября для создания и апдейта объектов. Вариант для локалхоста работает достаточно быстро (для этого кейса), на удаленный сервер будет дороговато по времени так импорт делать, если только это не VDS
Могу ради интереса измерить потом время общее, тупят ребята со своим Битриксом и кастомной XML-кой на том конце провода, а сделать нужно всё до утра