[step:Key lemma: telescoping bound on the local mean $m_k(r)$ in terms of $G_j(x, r)$]
Define
\begin{align*}
m_k(r) &:= (v_x)_{B(x, 2^{-k} r)} = \fint_{B(x, 2^{-k} r)} v_x \, d\mathcal{L}^n, \\
G_j(x, r) &:= \left( \fint_{B(x, 2^{-j} r)} |\nabla u(y) - \nabla u(x)|^p \, d\mathcal{L}^n(y) \right)^{1/p}.
\end{align*}
By the linear-mean-zero observation of Step 2, $m_k(r) = u_{B(x, 2^{-k} r)} - u(x)$.
[claim:Telescoping bound on $|m_k(r)|$]
There exists a constant $C = C(n, p)$ such that for every $x \in \Omega_0$, every $0 < r \le r_0$, and every $k \in \mathbb{N}_0$,
\begin{align*}
|m_k(r)| \le C \cdot r \sum_{j = k}^\infty 2^{-j} G_j(x, r).
\end{align*}
[/claim]
*Proof of claim.* Recall the Sobolev-Poincaré inequality on balls (a standard result in the theory of Sobolev functions): there is a constant $C_{\mathrm{SP}} = C_{\mathrm{SP}}(n, p)$ such that for every $w \in W^{1,p}(B(z, \rho))$ with $1 \le p < n$,
\begin{align*}
\left( \fint_{B(z, \rho)} |w - w_{B(z, \rho)}|^{p^*} d\mathcal{L}^n \right)^{1/p^*} \le C_{\mathrm{SP}} \cdot \rho \cdot \left( \fint_{B(z, \rho)} |\nabla w|^p \, d\mathcal{L}^n \right)^{1/p}.
\end{align*}
Apply this to $\tilde u_x \in W^{1,p}(B(x, r))$ on the ball $B(x, 2^{-j} r)$, using $\nabla \tilde u_x = \nabla u - \nabla u(x)$ and $(\tilde u_x)_{B(x, 2^{-j} r)} = u_{B(x, 2^{-j} r)}$:
\begin{align*}
\left( \fint_{B(x, 2^{-j} r)} \big| \tilde u_x(y) - u_{B(x, 2^{-j} r)} \big|^{p^*} d\mathcal{L}^n(y) \right)^{1/p^*} \le C_{\mathrm{SP}} \cdot 2^{-j} r \cdot G_j(x, r).
\end{align*}
For each $j \ge 0$, since $B(x, 2^{-j-1} r) \subseteq B(x, 2^{-j} r)$ with volume ratio $2^{-n}$, by Jensen's inequality (which gives $|\fint f| \le \fint |f| \le (\fint |f|^{p^*})^{1/p^*}$ for $p^* \ge 1$),
\begin{align*}
\big| u_{B(x, 2^{-j-1} r)} - u_{B(x, 2^{-j} r)} \big| &= \big| (\tilde u_x)_{B(x, 2^{-j-1} r)} - (\tilde u_x)_{B(x, 2^{-j} r)} \big| \\
&\le \fint_{B(x, 2^{-j-1} r)} \big| \tilde u_x - (\tilde u_x)_{B(x, 2^{-j} r)} \big| \, d\mathcal{L}^n \\
&\le 2^n \fint_{B(x, 2^{-j} r)} \big| \tilde u_x - (\tilde u_x)_{B(x, 2^{-j} r)} \big| \, d\mathcal{L}^n \\
&\le 2^n \left( \fint_{B(x, 2^{-j} r)} \big| \tilde u_x - (\tilde u_x)_{B(x, 2^{-j} r)} \big|^{p^*} d\mathcal{L}^n \right)^{1/p^*} \\
&\le 2^n C_{\mathrm{SP}} \cdot 2^{-j} r \cdot G_j(x, r).
\end{align*}
The first equality used $(\tilde u_x)_{B(x, \rho)} = u_{B(x, \rho)}$ for both balls.
Now apply the Lebesgue Differentiation Theorem at the Lebesgue point $x$ of $u$: $u_{B(x, 2^{-j} r)} \to u(x)$ as $j \to \infty$. Hence the telescoping series
\begin{align*}
u(x) - u_{B(x, 2^{-k} r)} = \sum_{j = k}^\infty \big( u_{B(x, 2^{-j-1} r)} - u_{B(x, 2^{-j} r)} \big)
\end{align*}
converges absolutely (granted the bound just derived; we verify this in the next display), and the triangle inequality gives
\begin{align*}
|m_k(r)| = \big| u_{B(x, 2^{-k} r)} - u(x) \big| \le \sum_{j = k}^\infty \big| u_{B(x, 2^{-j-1} r)} - u_{B(x, 2^{-j} r)} \big| \le 2^n C_{\mathrm{SP}} \cdot r \sum_{j = k}^\infty 2^{-j} G_j(x, r).
\end{align*}
Absolute convergence of the right side follows from $G_j(x, r) \le M_*(x)^{1/p}$ (where $M_*(x) := M(|\nabla u - \nabla u(x)|^p \mathbb{1}_{B(x_0, 2r_0)})(x) < \infty$ by condition (iii)) and $\sum_j 2^{-j} < \infty$. The constant is $C := 2^n C_{\mathrm{SP}}$. This proves the claim. $\square$
[/step]