Unfortunately there can be a maximal distance of, I believe, 50 tiles between settlements of neighboured provinces or there will be a very negative sideffect, I think a serious AI slowdown. So it isn't really possible to have just one huge desert province with a bottom left corner of the map.