The mains harmonics observed here appear to be dominated by 120 Hz which generally is power supply related, so I'll be going out on a limb and suggest that ultimately both them and the relatively high distortion found are in keeping with the low NFB circuitry used. Whenever you want to use simple amplification circuitry with low PSRR, you have to ramp up your efforts on the power supply instead.
I'm guessing we're talking something similar to a Boozhound Labs JFET phonopre? I may be inclined to splurge on a cheap small-signal pnp BJT and one or two passives for each stage to get loop GBW up a bit (i.e. make a pnp "VAS" and get some voltage feedback going). Gives the JFET some input bootstrapping, improves PSRR, decreases output impedance and improves load driving.
This whole "negative feedback baaad" nonsense can just die as far as I'm concerned... it has more to do with religion than science. I am firmly with Bruno Putzeys here, who has shown fairly clearly that while a little NFB can be more problematic than none, this trend reverses above ca. 20 dB and from that point on it's the more the merrier, especially past 40 dB. As far as stability will allow, of course, which is why higher-order compensation schemes tend to be handy if bandwidth is limited. Guess how he got his Hypex and later Purifi Class D amp designs to perform as well as they are. Likewise, we wouldn't be seeing DAC output stages able to support -120 or -130 dB of distortion without tons of feedback either. Nobody says it's necessarily easy... but it's worth it.