Very nice! Your intuition is very good.
My solution is different. I show that given any triple , you can construct another triple. Since sums of two squares are closed under product, is a sum of two squares, and thus we obtain . So it suffices to show that we have one such triple, and 8,9,10 does the job.
Yours is better though