Try to identify missing hosts ahead of time