I had some difficulty with SC1 due to the graphics. I couldn't judge depth very well due to the weird perspective and blurry sprites. Sometimes I mistook passable terrain for impassible terrain, or misjudged the size of buildings.

Redoing the graphics doesn't actually fix the awkward perspective, but I think it will help mitigate it. You want people to fill in the details that don't matter, but the details that are important to the gameplay should be clear.