Hi,
I had the same problem with downloads too. I took the lazy route and just removed 'downloads' from the SiteMap configure section in NukeSEO.
Then it won't even add downloads to the SiteMap and problem solved.
Maybe not the recommended solution, but it works.