If the police called and asked me whether i'd seen [person fitting description] at my motel, i would answer honestly. If they had a name, i would check records. Want yesterdays cctv? No problems. I wouldn't care if they had a warrant, it is a totally reasonable set of things for them to ask for.

Complete customer lists are a data gathering exercise, not a query to investigate a 'lead'