Actually we already deal with this in a certain way in Evme results.
We send the results in bulk, apps with no icons are sent empty, then when retrieved from cache (or from API) and update them by id.