I seem to have figured out the itinery now. I'll arrive in Frankfurt early am, spend a few hours exploring after I dump my bag in a locker. Go to Cologne and stay overnight, spend a day exploring and go to Paris late aft, and get the overnight to Toulouse.
Arrive all worn out at afew's! Ad astra per aspera