I think your approach is very simple and effective: you can substitute every chord of a triangle parallel to a fixed side with a mass at its midpoint, proportional to the length of the chord: the centre of mass of the triangle is the same as the centre of mass of those masses. But those masses are aligned along a median of the triangle, hence their centre of mass lies on that median.
For a different proof, one may divide every side of a triangle $ABC$ into $n$ equal parts and connect the dividing points to form $n^2$ equal triangles (see figure below for case $n=4$). Leaving aside $n$ triangles which have a side on $BC$ (yellow in the figure), the other $n^2-n$ triangles can be joined in pairs to form $(n^2-n)/2$ parallelograms (blue in the figure).
The centre of mass of every parallelogram, by symmetry, lies at its geometric centre. Hence the centre of mass of the blue region is the centre of mass of the $(n^2-n)/2$ centres (points $PQ\ldots U$ in the figure), which is the intersection point $V$ of the medians of triangle $UPR$ embedding them (see the Appendix for a proof). Notice that median $UQ$ of that triangle lies on median $AM$ of triangle $ABC$, and from $UV/QV=2$ one gets
$$
{AV\over MV}={2n-1\over n+1}.
$$
It follows that for $n\to\infty$ point $V$ tends to the centroid of $ABC$.
The centre of mass $G$ of $ABC$ lies then on the line joining $V$ with the centre of mass $V'$ of the yellow region: as the mass of the blue region is $n-1$ times that of the yellow region we also have
$$
{GV\over GV'}={1\over n-1}.
$$
When $n\to\infty$ we then have then $G\to V$ and that concludes the proof.

Appendix.
To prove that the centre of mass of equal mass points $PQ\ldots U$ lies at the intersection of the medians of triangle $UPR$, consider the points lying on rows $PR$, $ST$, and so on, parallel to $PR$. We can replace all the $k$ masses on a line with a single heavier point mass ($k$ times the small masses) lying at the midpoint of every line. The centre of mass of those large masses is the same as the centre of mass of all points $PQ\ldots U$.
But the midpoints of parallel lines $PR$, $ST$, and so on, lie on the median $UQ$ of triangle $UPR$: it follows that the centre of mass also lies on that median. And the reasoning can be repeated by considering rows $PU$, $TQ$, ..., parallel to $UP$, hence the centre of mass also lies on median $RS$. This completes the proof.