There is no mention of Euclidean space here, because the $2$-spheres are not Euclidean. They're not going to be embedded in Euclidean space either. The Schwarzschild $r$ coordinate is defined so as to make the areas of the family of $2$-spheres $4\pi r^2$. In other words, we're simply labeling the $2$-spheres by the their areas.
Euclidean space would require a certain relationship between the area, volume, and the radius--as in, the distance from the center to the points on the sphere. But our $r$ is not the radius in that sense! It's simply a label for the $2$-spheres that sorts them by area.
Although you can obtain the metric $\mathrm{d}\Omega^2 = \mathrm{d}\theta^2+\sin^2\theta\,\mathrm{d}\phi^2$ for a unit $2$-sphere by first considering it embedded in Euclidean $3$-space in spherical coordinates, once you do that there is nothing preventing you from considering its intrinsic geometry without reference to any Euclidean space. So, for example, the area element is given intrinsically $\mathrm{d}A = \sqrt{g}\,\mathrm{d}\theta\,\mathrm{d}\phi = \sin\theta\,\mathrm{d}\theta\,\mathrm{d}\phi$ and the total area is $4\pi$.
Thus, it should be clear that a $2$-sphere of area $A$ can be described by the metric
$$\mathrm{d}\Omega^2 = \frac{A}{4\pi}\left[\mathrm{d}\theta^2+\sin^2\theta\,\mathrm{d}\phi^2\right]\text{.}$$
But we are free too relabel $A/4\pi$ any way we like. There is no intrinsic difference between taking, say, $e^r\,\mathrm{d}\Omega^2$, $\tan^2 r\,\mathrm{d}\Omega^2$, and $r^2\,\mathrm{d}\Omega^2$: they will give different $r$-coordinates that have different relationships between $r$ and and the area of the $2$-sphere. That we choose the Schwarzschild $r$ to have that relationship be $A = 4\pi r^2$ is done simply for convenience.
But area is a quantity that is defined in terms of the coordinates x,y,z which describe the space. You can't just make up a quantity called area without defining it in terms of the coordinates x,y,z.
That's not quite correct. Let's say you have a metric on a $2$-manifold in orthogonal coordinates,
$$ds^2 = g_{11}\,\mathrm{d}u^2 + g_{22}\,\mathrm{d}v^2\text{.}$$
That tells you that if you go an infinitesimal coordinate interval $\mathrm{d}u$ along the $u$ coordinate direction (and none along $v$), the length $\mathrm{d}s$ will be $\sqrt{g_{11}}\,\mathrm{d}u$. Similarly, going some infinitesimal coordinate interval $\mathrm{d}v$ along the $v$-direction only, the length will be $\sqrt{g_{22}}\,\mathrm{d}v$.
Since the coordinates are orthogonal, that defines an infinitesimal rectangle of area that's the product of its side lengths, i.e.,
$$\mathrm{d}A = \sqrt{g_{11}g_{22}}\,\mathrm{d}u\,\mathrm{d}v\text{.}$$
In general, the area element (or $n$-volume element on a manifold of dimension $n$) in arbitrary coordinates will have a factor that's the determinant of the metric, but we don't have to consider the more general case because our coordinates are orthogonal (no cross-terms $\mathrm{d}u\,\mathrm{d}v$ in the metric).
Note that we did this without mention of any Euclidean space or requiring our coordinates to be Cartesian. As an example for Euclidean $2$-space, take the polar coordinates
$$\mathrm{d}s^2 = \mathrm{d}r^2 + r^2\,\mathrm{d}\theta^2\text{,}$$
which our formula immediately gives
$$\mathrm{d}A = r\,\mathrm{d}r\,\mathrm{d}\theta\text{,}$$
which is the correct area element of the Euclidean $2$-space in polar coordinates. Even for the Euclidean $2$-space, we didn't need to start with Cartesian coordinates, although we could have done that too.