I found that the hifiman pads (made for the HE-400/500) fit perfectly and also have the thin bit of cloth that covers the driver, which those ebay ones do not.
I quite like the velour ones myself, actually, they make the headphones much nicer/cooler to wear, without affecting the sound in any significant way (for me at least - your mileage my vary!)
It's not clear but those don't look angled like the stock Denon pads...........I've tried Lawton angles, J$ pads and Alpha's. Ended up preferring Alpha pads.
I've never read of anyone using velour on a Denon. Did it kill the bass?