Why did you use the word “propaganda”? Why not “education”?
Regardless of the time period, I would simply propose focusing on educating current and future generations that men and women have equal rights.
If you dig into history a bit, you’ll find that state-sponsored persecution - ethnic, religious, or otherwise - is almost always guaranteed to backfire in the long run.
I definitely simplified things a bit, but you can educate people on how to conduct themselves over the long term through various mechanisms. Many countries used this approach effectively to solve actual societal issues; however, the hijab is not a societal issue in and of itself.
Do you also apply that logic to Sikh turbans (dastar)? In other words, do you believe that forbidding Sikhs from covering their hair is not religious persecution? How do you think Sikhs would react to that?
Edit: Or wait, I might have misunderstood: do you actually think that a hijab is equivalent to a generic headscarf? If so, it is not - please read a bit about it before commenting further.
I am with you, not against you. Turbans are fine by me. Of course banning them is religious persecution (there is an interesting intersection with motor cycle helmet laws) I do not want to wear one (but I have been known to wear a headscarf) There is no justification for fashion law.
The niqāb is problematic. I find it difficult to talk with some one when I cannot see their face. (Then there was Covid....). I am not sure if that is a personal quirk or a basis for a justifiable fashion law!
And of course a hijab is a headscarf. Not just a head scarf, like a turban is a hat, not just a hat. Why would we want to ban either?