Time:
The desert-greening stuff I wrote about would take a long time to work (especially with premodern technology), although you have to keep in mind we’re talking about space as well as time. Irrigating the Water Gardens is a lot easier than trying to transform acres and acres, let alone miles and miles,of desert. So you could build outwards from initial investments (similar to how existing irrigation spread outwards from the shores of the Greenblood), but that means it’ll take longer to cover more and more of Dorne.
Marriages:
Well, chiefly, House Dayne and its Torrentine River are critical to accomplishing anything in the west of Dorne, but you’ll also need to get alongside the Qorgyles and the Ullers as well.