I also have a lot of El Rey's put away, some going back to to the late 90's. They are a fantastic treat.Not today, but last night:
El Rey del Mundo
This bundle has got to be pushing 10 years old and then they were a decent cheap cigar, though a little harsh.
Now all cedar and smooth. Age doesn't make a bad cigar good, so I think these were decent to start with and just needed the time to smooth the edges.