Thanks for posting Anatomy of the State; I just read it and found it very interesting. That being said, for the OP, I think the Revolution would be better. We don't need to convert people to anarcho-capitalism, just to Constitutionalism. AOTS doesn't do that.
Also, AOTS doesn't address the key worry that people have about anarchism, which is their fear that they would be even worse off than they are with the State. (I'm sure there are books that do; but AOTS doesn't. If anyone can recommend a book that does, there is someone I am trying to convince so I would really appreciate that.)