Could. Might succeed. I'm not sure I want to try though. That is not a small uphill battle, that is literally fighting against the way an entire world is being raised. And for good reason at that, MGs basically caused, or were the face of at least, the collapse of human civilization. The very violent collapse.
People are going to be scared of and hate demons, yes. But Magical Girls have a worse and far more long-standing hate leveled against them.
Again, not impossible, technically, but difficult enough as to be basically impossible.
Fighting against that level of hate and fear is... Unprecedented. Especially because, as I said earlier, they kind of have good reason for it. Or an understandable one anyway.