Me same but steel - usually a paint scraper. If you do it often it takes seconds and doesn't build up. Do it when it's still warm from use - it's softer.Any kind of thinners, WD40 or brake cleaner will not be good for the rubber tyres, I have always used an offcut of brass sheet to rub on the blade whist it is going and it cleans it off a treat, also shut the electric's off and turn the wheels backwards whilst holding the brass on the rubber tyre to clean off any stuck too it.
You've got the idea but a bit of overkill perhaps. All I ever do is apply a blunt paint scraper to one side and then the other. Takes seconds. Do it when still warm from use, or warm it by doing a few cuts through some scrap.Guys I thought I'd update you on my efforts and results:
I first scraped the sides using a new utility knife blade (Gloves on)
Then I sprayed the blade with WD40 and rubbed in both sides.
Then after a little wipe down I used my rubber block I use for cleaning sanding discs and just eat into the blade while running the machine.
After a final wipe down the blade is back to new without having to take it off.