Solution:
Let Pi(x,y,z) be the point with barycentric coordinates (x,y,z) in triangle AiBiCi. Note that since this is linear in x,y, and z, the signed area of triangle P1(x,y,z)P2(x,y,z)P3(x,y,z) is a homogenous quadratic polynomial in x,y, and z; call it f(x,y,z).
We now claim that
f(31,31,31)=94f(21,21,0)+4f(21,0,21)+4f(0,21,21)−f(1,0,0)−f(0,1,0)−f(0,0,1)
This is easy to verify for f∈{x2,y2,z2,xy,xz,yz}, after which the statement follows for general f by linearity. Then, assuming that we can arbitrarily choose the signs of the areas, the area is maximized at
94⋅2061+9=229⋅4+1=917
Now it remains to show that this best-case scenario is actually possible. The first step is to first show that these values from an actual f, i.e. that one can fit a homogenous quadratic polynomial through every six possible values for f at the six given points. One way to see this is to note that by choosing the coefficients for x2,y2, and z2, the values at the vertices of the triangle can be matched, while adding any of the xy,xz, and yz terms influences only one of the midpoints, so they can be matched as well.
Now we show that this particular f can be realized by a choice of triangles. To do this, note that by continuity there must exist x0,y0, and z0 with f(x0,y0,z0)=0, since f(1,0,0) and f(21,21,0) are different signs, and introduce the new coordinates u=x−x0 and v=y−y0; then f can be written as au2+buv+cv2+du+ev. Now, one can let P1(u,v)=(0,0), P2(u,v)=(u,v), and P3(u,v)=(−cv−e,au+bv+d). This can be shown to reproduce the desired f.
Finally, to address the condition that the original triangles must be nondegenerate, we can perturb each of the Pi by a constant, which doesn't affect f as areas are translation-invariant. This concludes the proof.