That's pretty much what my Nordics looked like as well, about the same age and mileage too. Rubber deteriorates over time and I noticed last winter that they were performing noticeably worse, especially on ice. Tread-wise I probably could've squeezed another season out of them but why take the chance? IMO, if you don't trust your tires, replace 'em. Simple as that.