I find your choice of Ruth Wilson as Melisandre fascinating - I only saw her in Jane Eyre, where she is supposed to be the very opposite of a sultry beauty, but it might just work.

And Emanuelle Chriqi would be a perfect fit for Arianne - her North-African roots would go very well with the "Moorish Spain" vibe that I get from Dorne in general.