I'm with Scot on this one. Scrape as much as you can off with your putty knife/whatever, then pour on the WD40. Believe it or not, I use it as a pre-cleaner on the wheels of my wife's car. Spray it on, let it soak, then use a good cleaner to clean the rest off. Don't let it evaporate before cleaning. If all else fails, the steam pressure washer is going to be your next best bet. Nothing cleans like a good steam cleaner and for the money, it will save you more of your valuable.
I have tried to use Easy-Off with very poor results.