And that was just because the Trump administration didn't manage to satisfy the requirements of the Administrative Procedures Act, which just requires the executive to provide a reason.

The standard of review for free speech cases are way, way higher than the APA. The APA just means the executive can't blatantly lie about why it did enacted some regulation, and has to come up with a facially valid reason. The standard under the 1st Amendment requires a good reason.