Though it might sound audacious to mention this in a soap making forum: have you tried … soap?
Like in laundry soap, heavy-duty/intentionally lye-heavy LS, blends with washing soda, or a combination thereof. A weak solution of NaOH is in reach for soapmakers as well. (Zany's ammonia sauna has a similar rationale – shift the pH into the alkaline, to ease attack of water and/or strong anionic surfactants like soap).
With a bit more magic applied, I had some decent success on bottom sides of pans and
the oven door with soaking the gummy soot with soap FFAs (precipitated from dissolved bar soap with citric acid). After a while, throw an excess of washing soda onto them, that converts into soap
within the dirt, greatly easing/reducing the need for mechanical scrubbing.
As always, there is a trade-off between mechanical work, dosage/brisance of chemical agents, and time.
The downside of scouring/abrasive cleaning, as great as it works, it damages the surface (even if uncoated), and the next “generation” of dirt will adhere all the better then. In Mike's video, you don't really get an idea how much of the cleansing is due to his wonder detergent, and how much just sponge + elbow grease.