They are in great shape, just keep up with the elbow grease. Underside actually looks normal, don't worry about it. Try Murphy's Oil soap with a soft scrub brush (tooth) on them. Should cut through the remaining dirt. Don't worry if they appear dull at first, interior protectant will bring the shine back.