Amazing! I already started looking at modifying the route to start going along the Dordogne valley instead of direct to Toulouse. I will take your suggestion to go through Bergerac perhaps as far as Carsac then cut south towards Cahors and Carcassonne. Wasn't sure about Toulouse. I was there (not cycling) back in 2007 and I recall it being a fairly large compared to the places we usually like to stay when biking. Will also take a look at Millau as an alternative to Carcassonne - depending on ultimate distance and hills ;-)
There are some other great comments here on the route which I'll also take a look at. I'll edit my route on mycycletour.com and send out another post when it's done. I love getting the feedback. France is such a great place to cycle and this makes it even better.
Thank you!