I suspect that Susskind arrived at the growth rate heuristically by considering the horizon as a codimension two hypersurface and then integrating over the radius of AdS space. Let's assume that the volume growth rate is constant with respect to Euclidean time to make the following argument. The SAdS$_4$ metric, and its volume form are given by
$$\text{d}s^2 =g^E_{\mu\nu}\text{d} x^\mu\text{d} x^\nu= f(r)\text{d}t_{E}^2 + f(r)^{-1}\text{dr}^2 + r^2 \text{d}\theta^2+r^2\sin(\theta)^2\text{d}\phi^2,\\
\sqrt{\det{g}^E}\varepsilon = r^2\sin(\theta)\text{d}t_E\wedge\text{d}r\wedge\text{d}\theta\wedge\text{d}\phi.$$ Now consider the codimension two surface normal to the $t_E-r$ disk evaluated on the horizon given by
$$\text{d}s_\partial^2 =h_{ab}\text{d}x^a\text{d}x^b= r_h^2\text{d}\theta^2 + r_h^2\sin(\theta)^2\text{d}\phi^2,\\
\sqrt{\det{h}}\varepsilon_\partial = r_h^2\sin(\theta)\text{d}\theta\wedge\text{d}\phi.$$
If we integrate the codimension two volume form, we get the surface area of the SAdS$_4$ black hole, i.e.,
$$A_h = \int\sqrt{\det{h}} \varepsilon_\partial = r_h^2\int_0^\pi\text{d}\theta\int_0^{2\pi}\text{d}\phi \sin(\theta) = 4\pi r_h^2.$$
Now, the trick is to consider a differential of the black hole volume as it grows in an interval $\text{d}t_E$. We have
$$dV = A_hdr \implies A_h = \frac{\text{d}V}{\text{d}r} = \frac{\text{d}V}{\text{d}t_E}\frac{\text{d}t_E}{\text{d}r} \iff \int A_h \text{d}r = \frac{\text{d}V}{\text{d}t_E}\int\frac{\text{d}t_E}{\text{d}r}\text{d}r = \frac{\text{d}V}{\text{d}t_E}\int\text{d}t_E $$
where I have used that the growth rate of volume $(\text{d}V/\text{d}t_E)$ is constant. Now, integrating over the Euclidean periodicity and over AdS space, I have
$$A_h \ell_{AdS} = \frac{\text{d}V}{\text{d}t_E}\int_0^\beta\text{d}t_E = \beta \frac{\text{d}V}{\text{d}t_E} \implies \frac{\text{d}V}{\text{d}t_E} = \beta^{-1}A_h\ell_{AdS} = TA_h\ell_{AdS}.$$
That's my best bet anyway, you may have to dig deeper into literature to find out if those assumptions are the one's Susskind used but this at least gives you a start.
