Put the salt in tanker ships and dump it out at sea across a wide area. Cargo ships are massive, and desal plants would likely be in bays (i.e., not on "wild coasts") where there are ample loading docks in nearby harbors.

Again, seems like a solvable problem with minimal incremental infrastructure (particularly given the overall cost of desalination plants with adequate urban capacity).