I actually think a more general pamphlet with a focus on alternative political thought would be far more fetching for the casual person to read. Something with a title along, "Alternative Politics: New Ideas for Old Problems."
The title seems general enough to not offend people, while still providing a valid description of the information inside, as far as alternative is concerned. From a marketing standpoint, I just don't see libertarianism getting much a bite out there with people who are doing their daily routines.
The pamphlet could run the gamut of possibly, first, introducing a small introduction which goes into a chapter about political compasses (with possible paragraphs sympathezing with both the more leftist & rightist readers), then into libertarianism (and it's basic principles; and yes, preferably without paleo influences), then into subsets of libertarianism or related areas, such as agorism, market anarchism, anarcho-capitalism, minarchism, etc.
It wouldn't be exactly thin, but it wouldn't be a thick book either. I would think making a thicker than usual pamphlet would increase the potential value of time spent reading.