I don't think there's any getting the stains off of the block short of having it resurfaced again... I'm just going over it a million times with white paper towels carb cleaner and a couple brand new razor blades. Maybe the gurus will try him in but I'm just getting it as clean as this human can possibly do it...