[step:Extract the constant $C$ from the positive distance of each $x_i$ to $V_i$]
For each $i \in \{1, \ldots, n\}$, define
\begin{align*}
c_i := \inf_{w \in V_i} \|x_i + w\|.
\end{align*}
[claim:$c_i > 0$ for each $i$]
Since $V_i$ is closed in $(V, \|\cdot\|)$ (established in the previous step), the translate $x_i + V_i = \{x_i + w : w \in V_i\}$ is also closed. The element $0 \notin x_i + V_i$: if $0 = x_i + w$ for some $w \in V_i$, then $x_i = -w \in V_i$, contradicting the linear independence of $\{x_1, \ldots, x_n\}$ (since $x_i \notin \operatorname{span}\{x_j : j \neq i\}$).
Since $x_i + V_i$ is closed and $0 \notin x_i + V_i$, and since the norm function $\|\cdot\|: V \to \mathbb{R}_{\geq 0}$ is continuous, the infimum $c_i = \inf_{z \in x_i + V_i} \|z\| = \operatorname{dist}(0, x_i + V_i) > 0$.
[/claim]
[proof]
Suppose for contradiction that $c_i = 0$. Then there exists a sequence $(w_m)_{m \geq 1}$ in $V_i$ with $\|x_i + w_m\| \to 0$. This means $x_i + w_m \to 0$ in $(V, \|\cdot\|)$, i.e., $w_m \to -x_i$. Since $V_i$ is closed, $-x_i \in V_i$, hence $x_i \in V_i$. But $x_i \notin V_i$ by linear independence, a contradiction. Therefore $c_i > 0$.
[/proof]
Set $C := \min_{1 \leq i \leq n} c_i > 0$. Let $v = \sum_{j=1}^n a_j x_j$ be any nonzero element of $V$, and let $r \in \{1, \ldots, n\}$ be an index achieving $\|v\|_{\max} = |a_r|$. Since $v \neq 0$, we have $a_r \neq 0$. Then
\begin{align*}
\|v\|_{\max}^{-1} \|v\| = |a_r|^{-1} \left\|\sum_{j=1}^n a_j x_j\right\| = \left\|\sum_{j=1}^n \frac{a_j}{a_r} x_j\right\| = \left\|x_r + \sum_{j \neq r} \frac{a_j}{a_r} x_j\right\|.
\end{align*}
The element $\sum_{j \neq r} \frac{a_j}{a_r} x_j$ lies in $V_r$, so
\begin{align*}
\left\|x_r + \sum_{j \neq r} \frac{a_j}{a_r} x_j\right\| \geq \inf_{w \in V_r} \|x_r + w\| = c_r \geq C.
\end{align*}
Therefore $\|v\| \geq C \|v\|_{\max}$.
[/step]