Actually, there is teleportation, but you unlock it at the end of the game, haha
I have never had an issue with traveling across the world since, in my opinion, the game map is very well-made. It doesn't take you long to move from one end to another. Of course, it would be much easier if you could teleport and it would save you some time.
I'm guessing the point of moving around in the world is to force fights to increase libido. That way the player doesn't have to farm it for the most part. Plus you also get items, levels, and skills.
You need to give me more info than that. It might be a bug. It doesn't say anything or? This is the whole quest. Which part are you on?