Found many questions going the other way, but couldn't any like this. If I missed one, sorry.
Just want to confirm if this is totally valid.
Let the sides of the rectangle be $(|\sqrt A| +\alpha)$ and ($|\sqrt A|-\beta)$ with $\alpha,\beta\geq 0$
The perimeter is, $$2(|\sqrt A|+\alpha)+2(|\sqrt A| - \beta)=4|\sqrt A| +2(\alpha-\beta)$$
we have that $$4|\sqrt A|+2(\alpha-\beta)\geq4|\sqrt A| \iff \alpha \geq \beta$$
($4|\sqrt A|$ is the perimeter of the square)
So this comes down to proving that $\alpha\geq\beta$
We take the area: $$(|\sqrt A|+\alpha)(|\sqrt A|-\beta)=A\implies \alpha|\sqrt A|-\beta|\sqrt A|-\alpha\beta=0$$ $$\to\beta=\frac{\alpha|\sqrt A|}{|\sqrt A| +\alpha}$$
and so we show $$\alpha\geq\frac{\alpha|\sqrt A|}{|\sqrt A|+\alpha}$$
$|\sqrt A|+\alpha \geq 0$ since both components are, hence:
$$\alpha|\sqrt{A}|+\alpha^2\geq\alpha|\sqrt A|\to\alpha^2\geq 0$$ which is trivial.
So $\alpha\geq \beta$ is a necessity, hence the minimal perimeter is $4|\sqrt A|$