Try warming the part and then using a bit of spray on non-abrasive oven cleaner, here in the US a brand called Easy Off does the job. Just spray it on and let it cool and it dissolves the crud deposits without too much fuss. Works on baked on crud, not rust.
