I thought there was very little (negligible, even?) fallout from EMP weapons, as there isn't a lot of heavy elements to get irradiated up high in the sky.

I haven't heard that before. I figured most of the fallout was actually the product of fission. Which should still be the same in the air.

But if fallout is the product of irradiated soil, then things are different. Would love to learn more.