Most Americans (and probably people in the world generally) really do believe that government spending does help people and can actually bring an increase in employment. Yet, very few hold this view because of time spent in focused reflection, but instead most hold it by its repetition in media. When enough very smart people have said the same thing repeatedly it can be extremely difficult to dislodge that idea ..
Despite these hurdles, anarchists are making progress disproving statist myths. In the past couple years there has been a boom in interest in learning Austrian Economics, even from academic professionals. Many hedge funds specifically scout for people who understand business cycle theory. Other dominant social themes like the infallibility of the state or the efficacy of democracy are being daily undermined, repeatedly reminding people of the problems inherent in any statist institution. All these things work against the advantage in propaganda the state has built up. The internet reformation has given those trying to push for better ideas an immensely powerful tool for overcoming the challenges anarchists face. Because of this, I suspect we have many reasons to be optimistic about the creation of a stateless society.