Yeah, I'd say they probably could use replacing.
I'd replace the tubes at the very least.
Some cracking is natural on a 6 year old tire.
Check out
Bike Nashbar
they have some Vittorias on sale for $9.95 and some
Vredestein that aren't too much more.
Good luck,
Marty