  We consider a large class of spatially-embedded random graphs that includes
among others long-range percolation, continuum scale-free percolation and the
age-dependent random connection model. We assume that the parameters are such
that there is an infinite component. We identify the stretch-exponent
$\zeta\in(0,1)$ of the subexponential decay of the cluster-size distribution.
That is, with $|\mathcal{C}(0)|$ denoting the number of vertices in the
component of the vertex at $0\in \mathbb{R}^d$, we prove \[ \mathbb{P}(k\le
|\mathcal{C}(0)|<\infty)=\exp\big(-k^{\zeta+o(1)}\big),\qquad\text{as
}k\to\infty. \] The value of $\zeta$ undergoes several phase transitions with
respect to three main model parameters: the Euclidean dimension $d$, the
power-law tail exponent $\tau$ of the degree distribution and a long-range
parameter $\alpha$ governing the presence of long edges in Euclidean space. In
this paper we present the proof for the region in the phase diagram where the
model is a generalization of continuum scale-free percolation and/or hyperbolic
random graphs: $\zeta$ in this regime depends both on $\tau,\alpha$. We also
prove that the second-largest component in a box of volume $n$ is of size
$\Theta(\log(n)^{1/\zeta+o(1)})$ with high probability. We develop a
deterministic algorithm as a new methodology: we allocate to each partially
revealed cluster $\mathcal C$ a spatial set $\mathcal K(\mathcal C)$ with
volume linear in the number of vertices in $\mathcal C$, so that
not-yet-revealed vertices with spatial location in $\mathcal K(\mathcal C)$
have good connection probability to $\mathcal C$. This algorithm makes it
possible to prove that too large components $\mathcal C$ -- regardless of the
spatial configuration of its vertices -- cannot exist outside of the giant
component, enabling us to treat both de-localized and locally dense components
in space.
