I have one question/suggestion...
Am I correct in thinking that the rivers cannot follow roads? I have a campaign with a town in it where a road through the town follows the river, and it looks like your generation algorithm can't ever produce this situation (at least, I tried a lot of times and never saw it happen). If it can't do this, it would be a cool feature, to add some extra verisimilitude I think - paths and roads often build up this way in real life.