There is a reward for fully exploring the map, which is very useful for a Mage, especially if you also complete a tavern quest. And the usefulness of paths increases significantly over time, making it hard to ignore them.
Yes, they are useful, but there are a couple of them that seem a bit out of the way, and it's a shame to lose that experience. I hope the reward is worth it.