Wow, thanks for doing that!
I've played around with RanDom a bit and it's a nice program. I especially liked one of Gandalf's preset color schemes.
Looking at the maps, I'd lean towards 4 or 3 but unfortunately I think they all have too much forest. I think it would be good to bump down the forest province percentage and maybe also the mountain percentage (water looks fine). Btw, I don't think the Dom map generator places mountain provinces, only border mountains, so we'd want to manually change some to mountain after the map has been generated (most can stay border mountain but we should have some true mountain provinces).
As far as the modified Galadia goes, there would only be two water provinces on the bottom left of the map (marked by the red lines). The rest of the water is just background color and not actual provinces. It also looks kind of rough on the shadow around the islands since I just did a quick cut and paste for demonstration purposes.