In fact, they'd probably get so efficient at collecting the money from those without significant resources to spend on defence they wouldn't look too hard to see if copyright had actually been violated before sending their royalty demands. It would be like the current legal system, but with more pointed weapons.
The pipe dream of "truly free market" shares one property of communism: that of being so egregiously flawed in theory as to be impossible in practice.
Property is a privilege protected by government to exclude other people from some set of actions with regard to some particular subject matter. Sure, that's true of copyright and other intellectual property, and intangible personal property more generally, but its equally true of tangible personal property and real property, as well.
> Without the government close by, individuals or businesses would not have the power to enforce whatever it is they're trying to protect.
That's true of pretty much all property but the smallest stores of tangible personal property.
> In a truly free market, copyright would not exist.
The definition of a "truly free market" is generally underspecified and seems to adapt to whatever is convenient to a "free market" advocates current argumentative position.
Point being, purely private intellectual property rights exist, but usually only to the degree that they are enforced by private organizations or the societies they belong to.