Use Isopropanol Alcohol (99%) to clean first. I mix in some uncooked rice with it and it cleans the sides quite nicely.

Then after you're done with the Iso, then add the hot water, swish it around really good, and it should come out brand new.