On the Communication Requirements of Verifying the VCG Outcome