Re: This requirement for paper bills/statements...
Interestingly I was in the US last week and there I WAS required to leave a government ID at the front desk - when I went to visit a museum and wanted to go to the gift shop without buying a full ticket.
So in the US this is clearly a thing - I guess Europe just has a few more legal safeguards than you guys Stateside.