Bar Keepers Friend using non-metalic scrub pad, always in the direction of the grain, would be my suggestion. Start easy and only do as much as is required.
If for some reason the BKF doesn't do the trick by itself I would try some brake or carb cleaner on the stains. Both are pretty powerful grease dissolvers.