I wouldn't have a problem riding the Michelin tire in your last post. Sure it looks a little worn, but that's what happens with a treaded tire.

How old are the tires in the OP? In my experience they might be fine for a few years or they could blow out tomorrow. Throw them on a short distance commuter and use them up if you want, but I would not go touring on them. And I agree with ThermionicScott. I think I have those tires in blackwall. Are they cheap Kendas? If they're the tire I have they are indeed heavy slow dogs. I use them because they provide decent traction in winter without an aggressive knobby tread pattern.