I've never heard of removing oil with dish washing soap, so this was very useful information. I suppose it works only with 'clean' oils with low viscosity.
Many people here built their fireplaces of natural stone plates. And as we all know, ladies want to have candles on them, and finally stearin soaks into stone. Very difficult to remove, but i know people use brake cleaners to make things done.