SAN FRANCISCO—Before dawn on a recent Sunday, Dan Oppermann stormed into a record fair, escorting an older Japanese man who had flown from Tokyo on a mission: to buy 5,000 records in one week.

"It's getting tougher," said Mr. Oppermann, 65 years old, a retired government worker. "Everyone is really hustling, trying to find new connections, new sources."

Mr....