You also made me another idea, side events can be occurred during your paths if you need to visit the area again. Example a imp on the road that was not there before when you need to travel to the same area. I'm sure these little small events can make travelling allot more fun as well
The thing I see with this idea though, is that you need a ton of different event so it didn't get tidious. You would not really want to see the same event twice.
Or you would be like "Oh, it's the imp again..."
Not saying it's a bad idea, just... it needs a lot of content to not feel "deja vu".