@Tom und Holger,
danke für Eure Infos. Ich denke, nun haben sich meine Fragen geklärt. Als ich 1990 das letzte Mal in Paris war, gab es praktisch nur Autoverkehr in einer total verdreckten stadt, aber auch das soll sich geändert haben.
Warum ich möglichst frühmorgens fahren möchte: Ich plane keine Übernachtung in der Innenstadt, habe keine Probleme damit um 5 Uhr aufzustehen, liebe es in den beginnenden Tag hineinzufahren und doch recht viel Zeit bei der Durchquerung zu haben.