I think Mandarin Oriental Paris and Four Seasons Florence are excellent choices. For the other cities, I personally would choose different properties:
London - Four Seasons
Milan - Four Seasons
Venice - Il Palazzo at the Bauer
Rome - Hotel de Russie
Sounds like this will be a great trip
