I like the version "Take all women seriously" over "Believe all women".
It addresses both problems - some women false report, but if you take all of them seriously, nobody (theoretically) gets away with committing a crime.
I guess it's not as catchy, though.
The word "devout" in this context threw me so hard.