> If governed regions are worse, why aren't you living in one of the ungoverned ones?
There are, practically speaking, no ungoverned areas. The ungoverned areas are either unsurvivable due to circumstances unrelated to the existence of governments (like the oceans and Antarctica), and the otherwise survivable areas that briefly don't have governments (like Somalia) are undesirable due not to a lack of government, but because of events which caused both undesirability and lack of government (like poverty or armed ethnic conflict). Of course, plenty of people have argued that Somalia actually improved during its period of "anarchy."
Of course, this line of argument is pretty silly. You could, following this same logic, ask where someone would like to move where murder does not occur. Again, the only places where murder does not occur are not survivable by humans, or are undesirable for other reasons (like living in an abandoned missile silo, or in solitary confinement). Yet I would still claim that a society without murder would be a good thing.
> Thanks to government, my landlord can't kick me out without due notice
Why would a polycentric legal system not be able to provide a system where landlords can't kick tenants out without due notice?
> big guys with weapons can't "protect" me for a fee
That's not true. If you have enough money, big guys with guns can and will absolutely protect you. In fact, a lot of armed security and even what we could call "law enforcement" is done by privately contracted firms, because public police forces are ridiculously inefficient and ineffective. The same goes for arbitration and courts.
> and I can travel for free wherever I want on well-maintained roads without paying arbitrary fees.
Firstly, you do pay arbitrary fees for the roads you drive on, or at least the roads in your tax jurisdiction. In fact, the average person pays a lot more than what is economically efficient, because road funds inordinately subsidize industries like the freight industry. A usage fee is a far more economically efficient way to fund roads, and even government roads which also collect usage tolls tend to be a lot more well maintained. Secondly, the "who will build the roads" criticism of libertarianism is so exhausted that it has become a running joke for many libertarians. I can discuss it more if you like, or point you to several "libertarian FAQs" that should address most of your road- and infrastructure-related concerns.