I did exactly what you describe, about ~12 years ago, traveling Paris --> Florence, and Florence --> Amsterdam. We took a day train back to Paris from Amsterdam.