I mean.. we really want to permanently desalinate the ocean somewhat too so putting the brine back seems kinda stupid. Put it on land, let it dry, sell some as table salt and dump the rest into abandoned mines.

Excellent idea! The largest abandoned mines I'm aware of are salt mines, which… hang on.