Metz, Reims and Chalons en Champagne are all worth a visit, not necessarily in that order. Chalons has music outdoors weekends in July and is generally very agreeable. Verdun isn't far off your route and is on the Meuse and canal de l'est. I'd happily miss Epernay which, other than a street of vulgar champagne houses (one can see why the stuff is expensive) is rather a dump. Chateau Thierry is on the Marne and is pretty. If you're avoiding Paris to the south, Troyes is lovely but not on a navigable waterway, Nancy & Toul are on the waterways and good places to stop. Nancy is big but has a spectacular son et lumières every summer evening, Toul is a good place for a night or so.