For #1 it sounds like your search index is out of date or otherwise broken. If you search entity records directly for the same (Eg. in the entity basic search) do you get expected results?
For #2 you'll need to adjust whatever display you're using when you do the Excel export such that the storage location column uses this template: ^ca_storage_locations.hierarchy.preferred_labels.name%delimiter=_→_