А то, что нужно будет бегать без телепортов - это не сложность, а потеря драгоценного времени. Это и есть духота.
В теории можно сделать не совсем без телепортов, а с открытием телепортов по сюжету, а не со старта. Например: в город только граждане телепортируются, к Орлану - члены кольца воды, к охотниткам - охотники, к Саггите после сбора Алое, в замок после посещения всех трёх шахт, в старую башню Ксардаса только после убийства призрака из сундука и т.д.
С одной стороны это изменит привычную логистику и ход выполнения квестов, просто так в превращении телепорт не откроешь. С другой стороны интересно будет только один раз, да и это больше повышения сложности старта, где и так сложно.