That’s new. Hearing about a Golem protecting Jews would be frightening? I don’t know to whom you are telling these stories, but Jewish children shouldn’t be frightened by that idea.
I’m very aware that there are stories of Tzadikim that strayed from the original account, or that grew wings. The same is true about history, as well. That doesn’t change the point that you could be telling them stories that are sweeter than these classics, they have depth, they give the child something to think about — that you actually want them to think about — and they are most often true.
Besides, there are plenty of stories that are very accurate.