Use the chief's ability to spot rare items to help. They'll show eventually, sooner or later, but it may take a while.