I think the thing is since you use pre-made shaded reliefs, your rivers should follow consistently where the real river beds are on the shaded relief map (or at least closest as you can). This will probably help you.