My bet is you are taxing your NAD. 80W/channel isn't enough for you. Play just a single front channel and see if the distortion improves compared to 2 channels.

More sensitive speakers could do the trick or a bigger amp. Good luck finding more sensitive speakers than the M22s.