> Aren't libertarians all about the absolute sanctity of private property over all other concerns?

They divide themselves on left-libertarians and right-libertarians. What you're thinking about is right-libertarians, so anarcho-capitalists, minarchists etc.