Copper is the best choice from your list. Color is ok. Anyway the original color of the outside of the cathedral was nothing comparable with the monochrome sto

Copper is the best choice from your list. Color is ok. Anyway the original color of the outside of the cathedral was nothing comparable with the monochrome stone white of today (that's right, churches and cathedrals were artistically painted, in the Middle Ages). And there are plenty of copper roofs everywhere in France, including on cathedrals. Also you forgot to mention zinc.