Нашел способ создания непроходимой области в навигационной сетке в рантайме. При помощи генерации сетки по текстуре, которая определяет где находится вода, можно исключить ее из навигации. А потом добавить строительство мостов для доступа в закрытые части карты.