I tend to feel that describing those beliefs as magic is . . . I'm struggling for a word here . . . overkill, discourteous, lacking empathy.
I'm somewhat in awe of the origin tales that humans have generated as we grew from families, to small groups, to tribes, to peoples, to nations. I think of the Australian aborigines who have continuity of thought with their ancestors that may go back as much as 50,000 years. Or the diversity of stories among native Americans. Or, well the list isn't endless, but it is impressive in its richness and its underlying passion to understand and to explain.
Calling any such suite of beliefs, or the ritual and scripture that derives from them, magic, reduces them to the level of a cheap conjuring trick and I think they are more valuable, potent and meaningful than that. As an analogy, War and Peace is a work of fiction, but it is still true.