The gauze packing sounds like surgery for sinusitis, not a deviated septum. My brother had that done like 20 years ago and he still talks about having trauma from the pain of having it all removed.
Apparently it is borderline torture, and medical practice and technology has advanced to where nobody should be doing that anymore.
I looked it up. It’s called a bilateral turbinate reduction. They don’t burn anything, but they cut and scrape and shave down the turbinates in the nasal cavity.