You ask, “could someone actually use a formula to calculate a perfect Euler brick?”
IMHO, it seems unlikely, for this is such an obvious way. As far as I recall, some parametric solutions have been proven to not lead to a perfect cuboid.
Massive brute force has also failed, so unless you have a brilliant new idea and a few years to spare…
Why has the Perfect cuboid problem not been solved yet?
You ask, “how does one go about calculating a Euler brick?”
All variables are positive integers, throughout.
The equations to solve are:
$$x^2+y^2=u^2$$
$$y^2+z^2=v^2$$
$$x^2+z^2=w^2$$
Clearly the system is homogenous, so primitive solutions can easily generate others.
Looking $\mod4$, only one of $x,y,z$ is odd, and the other two $\equiv0\pmod4$.
Also, the shape of the brick does not change with the way it’s viewed, so the order of the values of $x,y,z$ is irrelevant.
IMHO, the important variable are $x,y,z$, not $(u,v,w)$.
Without loss of generality define $x\equiv1\pmod2$ and $y<z$
One method is to produce Pythagorean triples, within a range of values of $x$, and then find those that fit.
Start with the standard formula. $x^2+m^2=n^2$,
$$x=k(a^2-b^2)$$
$$m=2kab$$
$$n=k(a^2+b^2)$$
Where $k,a,b$ are positive integers, $a+b\equiv1\pmod2$ and $\gcd(a,b)=1$
Use this to produce a list of $(x,m)$ pairs, using odd $k$, then sort the list to $(x,m)$ sequence.
Often, but not when $x$ is prime, a given $x$ will have more than one value for $m$.
When $m_i^2+m_j^2=r^2$ for some $i,j,r$ and $i<j$, we have a solution.
For example,
with $x=85$, using $(a,b,k)=(11,6,1),(3,2,17),(9,8,5),(43,42,1)$ we have
$$m=132,204,720,3612$$
As $132^2+720^2=732^2$ we equate $(y,z)$ to these values and obtain,
$$(x,y,z),(u,v,w)=(85,132,720),(157,732,725)$$
Example 2.
When $x=6325$,
$$m=528,5100,5520,5796,6240,13860,15180,31692,32760,34500,37548,72600,78936,159960,165252,173880,363660,800100,869676,1818432,4000560,20002812)$$
$$(x,y,z),(u,v,w)=(6325,528,5796),(6347,5820,8579)$$
$$(x,y,z),(u,v,w)=(6325,5520,5796),(8395,8004,8579)$$
However, that last one is $23$ times the smaller solution, $(275,240,252)$.
Please let me know if you need more details.
https://sites.google.com/site/tpiezas/0021
http://www.math.harvard.edu/~knill/various/eulercuboid/lecture.pdf
Update 15 May 2017.
Bye one, get one free.
If $(x,y,z)$ is a solution, then $(xy,xz,yz)$ is also a solution.
For example $(117,44,240)$ gives $(429,880,2340)$, when reduced to a primitive solution.