You should be fine however just like spizike231 said, "but you have to factor in how you have been storing them."
I just took my 01 black/reds out of storage around one month ago because i plan on rocking them next month.
Hopefully everything goes well with them, i wore them in october of 2010 so i should be good. You should be good as well.
I have slight sole separation but it's only near the carbon fiber. Everywhere else is completely intact. Once it does detach I'll probably get them fixed. Does anyone know what type of shoe glue to use? Brands or places to get it?