Sure, you can head up a river; Cities of the Sun mentions travel time. The
danger, of course, is that one bank of the river must be friendly or willing
to permit the trade route. If relations sour between, say, Diemed and Avanil
and Endier, the trade route will be closed off.