I'll try to work some more on Orbi. When the world randomizing was done, I kinda started working on different things (got back into drawing and writing).
Paths are simple. I divided the map in six areas. Each segment can either have a town or crossroad (an open space a path leads from and to). An array with six values (1 to 6) is randomized/shuffled.
The path starts from the first town/crossroad in the array (could be in any area) and goes to the second in the array, then the third, the fourth, sixth and then back to the first. There is no advanced path finding involved, it basicly just checks if the paths should go left or right, up or down.