You're correct, but so are they. In the long term and at a large scale, it balances out, but in the short term, there is a very real concern about local salinity levels wherever you're reintroducing that salt to the ocean. Keeping up with the desalination plants will be a tricky business of logistics to avoid destroying the ecosystem around where you're dumping that salt.

Adding the salt into water leaving sewage systems before it returns to the ocean might be a good idea, as you could basically kill two birds with one stone: put the salt back in the ocean while also avoiding damaging the local ecosystem with the fresh water of the sewage system reducing local salinity levels. But I'm no engineer or water treatment specialist, so I dunno if that's at all a real solution.