I agree with your assessment of Nazism. I've been reading Mein Kampf recently, and I'm actually surprised to find myself impressed by many of Hitler's positions regarding various topics. Generally, I think his ideas regarding race were somewhat crude, but I've never been sold on the idea of race as a biological absolute of central importance, anyway. But yes, you're right... The National Socialist project failed as a result of trying to please each segment of society, especially the middle-class, with it's obsession with comfort over all else, and the capitalist segment, with their financial agendas (National Socialism lost most of it's socialist character swiftly, as a result of the need to compromise with the economic powers of the time).
I would suggest that you look a little bit more into Satanism and Paganism, however. I think the problem you're facing is that you're regarding them in the same sort of crudely supernatural terms that popular society does. The core of each religious system in the end is philosophical, metaphysical and moral, as opposed to being genuinely concerned with supernatural phenomenon.
To be pagan (in the most cases) is to recognize the world of a place of complexity, beauty, conflict and multiplicity; of many interracting and often colliding powers. To recognize and revere the pagan deities is to recognize and revere the principles they represent.
Because of this, I think that paganism is almost an unavoidable destination for the transcendant, joyous, fierce spirit. If you love mystery, if you love life, and if you relish the enormous, divine POSSIBILITY of this world, then your spirit points towards paganism.
Suggested reading: "On Being a Pagan" by Alain de Benoist. Also worth reading are "Tyr" 1 and 2... These are anthologies of contemporary pagan thought.
As for Satanism... Well, Satanism is in many cases a trojan horse for all of the paganism that the Christian world attempting to sweep under the rug. This is not always the case, as many who are attracted to Satanism are drawn to it principally because they are weak, angry and spiteful.... But for others (including myself, when I was younger), the attraction is to the raw Power of the Luciferian archetype. It is masculine, violent, intricate, and infinitely more natural than the Christianity I encountered as a youth.