Thinking through a little more, I could see a lot of credibility in:
Paris - 5 days
High speed train Paris to Amsterdam
Amsterdam -4 days, emphasis on day trips
Flight to Rome
Rome - 5 days
Return home
I frankly think Barcelona and (especially) Prague are second tier cities that can be visited in the future. Venice can be #1 on your list for your second trip.