I have a 1995 Rockhopper in avocado. I put 1.75 Schwalbe Land Cruisers on. They roll smooth on pavement and give me stability when exploring gravel roads and dirt trails. I haven't ridden my road bike since the improvements to the Rockhopper.
Check to see if your crank arms are covered by the Shimano recall. Mine were and I got a new group set, FD, and chain for free including installation at the local Specialized dealer. Google Shimano crank arm recall for information on how to proceed. Because it's a recall, not a warranty issue, it doesn't expire.