If someone asked me at what point blushing warrants surgery, my answer would be at the point the patient feels it's ruining their life. Keyhole surgery has revolutionised this operation.
The surgery is most often sought to mitigate excessive sweating (usually of the palms), but sometimes it's used for facial blushing. I thought it'd be great to deal with my uncomfortably sweaty palms.