I came to a few conclusions after seeing other people take up delivery jobs and taking a bunch of them myself. The trip to Krofsburg with mining equipment and back is quite possibly the most profitable route simply because you can take delivery back with the exception of Mt. Baratak but that's not at all conducive for one low level because of all the dire wolves and man eaters that are almost always in the path.
I can see it being meant for group-orientated efforts but there's no point in getting groups when the trip through the dangerous areas are 425 - 435 gp and it leaves up with job boards like this:
Notice how krofsburg - mining equipment is nonexistant? When there's more people than me around and they typically come in groups of 3 - 4 people, people that otherwise could probably group together they just disperse shortly after. I also know this because they go through the cargo delivery jobs as well. Interestingly enough, they don't see to bother with supplies either
The easiest solution for you guys would be nerfing the krofsburg - Vallaki route or having more aggressive man-eaters but if you do that, I can see the whole thing just not being touched and if it does, it does for the fishing lodge or Dvergheim.
A less easier solution would be buffing the gold returns for all these other more dangerous routes. VoB has ogres you will most certainly see and 435gp is not at all worth for a lowbie to group up and even take a chance. On the inverse, this isn't even worth it for higher levels because they have other means of making cash. You could also return quests for all of these routes including Dvergheim with a proportional return so oxen aren't just simply abandoned.
Midway and Dvergheim doesn't even have return quests. Fishing lodge does, but if you started with a bag of letters you get a job for returning back fishing barrels as opposed a lighter equivalence. Another thing about the fishing lodge is the supplies give only ten more gold for an infinitely more heavier load. Unless you already have an ox at hand, you lose money this way.
tl;dr The Krofsburg - Vallaki route is the only one with a proper risk:reward ratio, the others aren't at all worth it with the exception of the fishing lodge/dvergheim. Delivery quests to take up on the way back for all of these routes would be excellent.