Surgery is truly my last resort, after SSRI anti-depressants even. I don't have inflammation or burning -- and I find it difficult to imagine surgery would address that issue.
Check out this 2-year old thread of CZ users debating the merits of surgery, specifically a vermillionectomy:
There is the laser treatment you might also inquire about, it maybe just removes the surface skin. Let us know what comes out of your discussions with the surgeon and how much it would cost if you can.