Yes you have to find the best that is most comfortable to you.
The headband isn't that bad anymore honestly, I can now wear them without extending the headband anymore, just stock fit with brainwavz pads.
Tbh I haven't listened to proper headphones in a while, but all I can say is to my taste they still sound very good with the new pads, and with the extra thickness in the pads, I now get more airiness (or like NAD says roomfeel), it doesn't sound like a super closed headphone, now it sounds like semi open for the audio to have breathing space.
I admit only listening to a few tracks I had on hand, I tried finding 320kbps files I had but could only find few. What I want to do was try get few music files in both 320kbps and FLAC format. I'll listen do them more and report back but I'm more than happy now with the change of pads. Literally when I changed them, was comparing the stock NAD pads to the brainwavz, larger and thicker in every way and softer.