My feeling is that the problem isn't so much with religion as it is with the human tendency of people to go along with convincing ideologies, which include religions of all stripes.
Completely agree. If you had a magic wand that could instantly make a religion disappear, but that did nothing to change the underlying credulity, all you would accomplish is to create a temporary vacuum which some other, possibly new, irrational ideology would fill. A game of whack-a-mole.
This is also why removing religion by censorship and force will backfire. Once the force is removed, what's left is a population unaccustomed to critically evaluating ideas, and thus intellectually vulnerable. We can see this in the rampant spread of every sort of superstition and religion into the countries of the former USSR. Only by replacing credulity with reason while still maintaining intellectual freedom will any improvement be had.