新生のマップは、現行のように最初から全て見えているという仕様ではなくて、
行ったところだけ表示されるという仕様になるのではなかったでしょうか？

なので、全てリセットされて一から踏破し直す必要があるのではないでしょうか？

テレポに関しては、クエストをクリアする事によって使用可能になると言われていましたね。