As you mentioned, metadata schemas are applied on folders. The information isn't available on Asset itself.
One easy way might be to add a Hidden field in metadata schema and profile unique value for each schema.
Now when assets are uploaded into folders, they would get these unique values based on applicable schemas.
You could now execute search based on these values.