You might hit them with some Dawn dish washing soap or anything else that's good at breaking down grease. In the end, sandpaper will always win but yeah, you might have to go through some more first. You got a machine, maybe like a Black n Decker Mouse? The machine's work can help overcome worn sandpaper, in a way.