Faster Spectral Density Estimation and Sparsification in the Nuclear Norm