courgrrej,
I think your plan is doable as the route will not be too hilly since you are following the lake and river. I think that if you research places to stay, then connect them with decent roads you will enjoy the adventure even more. Good luck if you make the ride.