Proof of Lemma 4.3. Apply Rödl's theorem with density parameter $4E$, then apply Lemma 4.2 with $m=\lceil |Z|/2\rceil$. The resulting set loses at most a factor of two in size and satisfies the required degree bound.