There needs to be more reports of aftermarket earpads/foam discs for the HD580, so here's mine.
I got this set of pads/discs/headband:
https://www.ebay.com/itm/New-Earpad...D580-HD565-HD600-HD650-Headphone/401659693885
At the price, I expected it to be junk but it's not. The pads and cushion are welll made. Like almost every aftermarket pad I have bought for any headphone, the hole dimensions are a bit smaller than the original pads, and that impacts the sound by partially blocking some of the tuning vents/ports on the driver baffle. On these pads the long dimension of the oval is good at 65mm, but the short dimension is only 35mm compared 40mm of the the stock pads.
The supplied foam discs are not very transparent, and this was quite obvious both visually and on first listen, sounding quite dull.
To widen the earpad opening, I directed hot air from a hair dryer to soften things up along the inside seam, and then gently but firmly stretched the pads at the inside seam by hand around their perimeter. A few iterations of this resulted in a 40mm opening that has held up.
Now to address the too-dense foam discs. A few weeks prior I had bought a set of replacement pads and foam for my HD560's from eBay seller wang_yifei. Unlike most sellers, he seems to be an actual headphone enthusiast and has good English comprehension. He very patiently answered all of my detailed questions, measured dimensions, etc. The 2mm foam discs he supplied with the 560 pads are very good, just as transparent as the factory ones. He supplies discs made from the same foam with his HD580/600 pads, so I ordered a couple sets of the foam discs separately ($3 when ordered with something else). They too are as open as the originals, and I highly recommend them.
So what is the final result? Well, my HD580's sat unused for some 15 years and still had the original pads, compressed to almost flat, so I can't make a direct sound comparison to the originals. I'm pleased with the comfort of the replacements. The overall sound is good, leaning a bit toward the dark side to me, a little tubby in the bass and a bit recessed in the upper mids. I don't recall the 580's being tubby before. They still have the same overall 'neutral' character that I remember, i.e. a wide variety of music styles and quality of recordings sounds good through them.
Would I buy the same set of pads again? No. I would probably try a set from wang_yifei. That way I would be assured of getting a good set of foam discs.