Зачем проверять все, если можно помечать те, которых нет в момент запроса? А каких нет — узнает сервер картинок, когда у него запросят ее. Превентивные проверки вам ничего не дадут, поскольку сделать ничего нельзя, если картинку удалили. Точнее, ничего такого, чего бы по факту запроса не смог сделать сервер картинок самостоятельно.