But it seems they need places with ample sunshine and water to electrolyze. That rules out the American west, the Sahara, etc. If they can use seawater, then arid coastal areas could work.
Existing medium sizee drinking water desalination plants already create a huge amount of brine.
I guess you would need some pipes and pumps to move it away from your inlets, but that seems comparatively cheap.