There are fewer options than suggested by kligore trout. For each of the seven cases that change there are three, not four theoretical possibilities, but in each of three cases there are only two possibilities since the third does not satisfy the criteria given in the preamble.
The total sum is even. Since the sum of two primes must be even and the multiples of 4 are even, it follows that the two squares must both be odd or both be even.
There are four possible multiples of 4, of which three are needed, so the there are only four possible totals from those to consider.
With all this in mind, the options to consider are extremely limited. It doesn't take all that long.