Which Grados are you talking about? The SR60i and SR80i's are about the most comfortable headphone I've ever worn. They're so light and unobtrusive you forget you're wearing them.
I've been through several different sets of foam, some better than others, but they're still not nearly as comfortable as the Sennheisers.