In the export, there is a raw file and clean file. The raw file will include all emails, and clean will only include those that we are able to successfully validate. So yes, if they are not included, we cannot recommend those as validated contacts with an email.
And if a contact shows "validating" in People search, then we will continue to check the contact over a 24 hour period to try and further. Most often this will return a validation response on those instances within 24 hours.