Make search_origin_metadata fallback to origin ids if origin url is None.

While the idx-storage is migrating, origin_url may be None;
and this needs to be handled.