Have you tried cooking wine?  Pour cooking wine in while the pot is still hot and gently scrape it, just like deglazing but pour more wine and let it sit a bit longer for though grease.  It works well for me on my brushed stainless interior pot.  Don't know if it would work on your matte finish though.  Good luck!