It has been requested before that all fields are included in the advanced search/autoplaylists, for both as criteria as well as ordering. We'll have to see when the remaining fields are added.

Media is an option for sort order but not for search criteria.

Thanks