You're absolutely right about it being a philosophical battle, ultimately. All the violent "revolutions" of the world thus far have been little more than a changing of the guard, switching one violent regime for another.
As far as this being a far away goal, I don't really see it that way. The world is flooded with voluntaryists (most people live according to voluntaryist values until the religion of the state is invoked). It's only as far away as people realizing that what we teach kids about not hitting and not stealing should not stop at the word "government."
So happy to hear you're open minded about this. Kind of the rare case ;)