> This is explictly restricting speech (restricting the right to advertise for labor)

If they were advertising for labor, this wouldn't be an issue. The whole problem is that they are not trying to fill the position (or even have a position open).