Как вариант - в ArcCatalog можно выбрать файл проекта карты и на нём в контектном меню выбрать "Установить источники данных". Но мне этот инструмент не помог - уж глючный он немного.
Да, такой вариант есть, но во первых там вроде как нельзя заменить все пути на один, если они различны, а нужно каждый отличный менять.И во вторых у меня почему-то(может только у меня) даже при реплэйсе одного пути получалось, что он не везде реплэйсился