Your trouble stems from a boot-strapping problem. Property ownership doesn't exist in the statute of nature. Thus, the government doesn't need to "own" property in order to grant rights to it.
What exists in the state of nature is control of territory (or anything) by virtue of force. The government's right to grant monopolies in the form of exclusive property rights doesn't derive from its ownership of say land, but from its dominance over that land through force as against any other entity.