LBJ solidified federal unions in place with legislation. It will take legislation to undo it.
I still would argue that this is a violation of the separation of powers. Some future President could ignore it the way Biden ignores the immigration laws, but with a much better legal basis.