Another less invasive option would be to see a chiropractor. I've watched videos claiming they help open nasal passages, but not sure if that's pseudoscience. I think surgery should always be the absolute last option.