  Let $\Sigma$ be a compact, orientable surface, and let $\Gamma$ be a relation
on $\pi_0(\partial \Sigma)$ such that the prescribed arc graph
$\mathcal{A}(\Sigma,\Gamma)$ is Gromov-hyperbolic and non-trivial. We show that
$\text{asdim }\mathcal{A}(\Sigma,\Gamma) \geq -\chi(\Sigma) - 1$, from which we
prove that the asymptotic dimension of the grand arc graph is infinite. More
generally, we prove that any connected, Gromov-hyperbolic multiarc and curve
graph $\mathcal{M}$ preserved by $\text{PMod}(\Sigma)$ with bounded geometric
intersection over edges has $\text{asdim }\mathcal{M} \geq g -
\lceil\frac{1}{2} \chi(\Sigma)\rceil$, and that a broad class of multiarc and
curve graphs on infinite-type surfaces has infinite asymptotic dimension.
