"
But this doesn't mean that "oh well we'll never be stateless so we might as well get people to be minimal statists", because even if you convince them, they'll still feel comfortable with some state existing, and as long as some state exists it will always grow into more state."
I agree with this point, it probably lies in the cultural values of the people to keep this freedom. Liberty exists moreso in the attitudes and cultural beliefs of the people than it does through elaborate constitutions. We need only look at the constitutions of Russia and Zimbabwe to see this.
The most we can hope for in our current day and age is a conviction politician that questions the legitimacy of their government to reform spending and change attitudes despite them being unpopular; instead of banning small pork barrel projects while implementing widespread structural reforms that pale in comparison and set ourselves up for an entitlement system we cannot manage.