Diffuse traces and Haar unitaries