It doesn't need to be crystalline salt. Just mix the brine with seawater at a really high ratio of sea water to brine then dump that out. 100:1 ratio should be fine I would guess. Quick search suggests seawater salinity variance is already like 10%-15% or so. Even better if you pipe it offshore where currents will take it and not somewhere that doesn't circulate.

You could put it back into old salt mines.

I wonder. It would have to dissolve, a big block of salt would take a while, kind of like the erosion of cliffs where the salt comes from in the first place. Eh, I guess you're right though, the fish wouldn't like that at all.