You could try cider vinegar... it is cheap. I use it to remove calcium from my fish tank components & it dissolves the stuff rather well. Also works on faucet aerators.
Spray it on a dry, cool engine & see if it dissolves the stuff. There is probably some in your kitchen so it probably wont cost anything to try it.