I've always had this problem of slowly destroying headphones. I'm rough on them as it is, but the fact that the little foam things aren't on there very well to begin with doesn't really help either.
Before:




I crocheted with an H size hook and "Artful Yarn".