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...