I would just trace the rivers on a new layer above your original map (but below the clouds, of course), and then fool with colours and opacity till it blends. They ought to come out just fine if you're zoomed in enough while you trace.