Most time is spent roundtripping over the network, we should batch the HEAD request to include ~50 ids or something