There is a way to enable the survivor's Path of the Divine early (normally available after you reach the final area of the game), which will give you access to the Translocate spell (lets you teleport anywhere you have a clear line of sight to). I tried this spell in the wastelands, but at least over long distances (by the time you moved the screen focus where you wanted in order to cast the spell) it didn't seem significantly faster than just running or using a frog statuette. Maybe with a higher screen resolution it would be more useful.

Some more hex offsets...