If you own a car or live somewhere, you actually have to register with the police. In that light it doesn't seem so far fetched to me to demand the same for temporary rentals.
Except when you're linked to an investigation, you don't have to proove you're innocent of any crime. Still, all those laws seems to think the opposite : police will have access to all your data like if you were convicted. Guilty until prooven innocent.
Beside, it's not like governments never abuse this kind of info.
I am not advocating anything.