I like your story, though! I think yours is relateable, yet personal. And I think that for a lot of people, you feed the flame, it's no sudden lightbulb. I would like to think that it's because good people go into this sort of thing humble. I mean, can you really say "I'M A WICCAN" without reading a single book, or knowing really anything? Just because you get a good feeling doesn't mean you can suddenly shout it from the mountaintops. So it's good to take your time, get educated, and make the educated decision. Just as you would with any other spiritual path. That's why I like, though, that Wicca is so openminded about persona adaptations, mixtures of beliefs. That sort of thing isn't normal for all religions.
I'm no expert on New Orleans Voodoo. I first learned about it in my class called "Magic, Witchcraft and Religion." It's basically an anthropology/religions class. The speaker mentioned how she had spent so much of her life searching, that she had tried Wicca and although she loved it, something in her didn't feel at home there. One day she visited the VooDoo temple in New Orleans and she was quite literally told by the head priestess, out of the blue without an introduction, "Welcome home."
The practices are practically identical to Wicca, with more African roots, I feel. I do have a couple of books, and I feel I was pretty well educated from my class as well. You use symbols for protection, spells so long as you hurt no one, altars, and representative deities. The snake is probably the most prevalent symbol in New Orleans voodoo and I think to call it "New Orleans" specifically simply means that it's the same-old African voodoo westernized. (A little more sugar and spice, per se). The deities names might have been changed, added french accents, more southern influences. Ceremonially, it is common to quite literally channel ancestors, let them take over your body. (The speaker in my class claims to have seen a 90 year old women with a cane become a young man dancing and singing with ease.)
I see similarities in so many things, I think that New Orleans Voodoo clicks for me because, it just does. It feels right. And at the end of the day, that's what matters.