Did the physician say what percentage the valve was collapsed? 100% normal is unlikely but a good surgeon should be able to improve it dramatically. My assumption is he will use your ear cartilage to put sheets in that nostril flap, this builds it up and makes it less flexible. As you described it would collapse in so his goal should be to strengthen it overall and fix the deviation so it's more open. If I were you I'd do the surgery. It won't be fun but this is something you don't want to live your whole life with if you don't have to.
“One popular new plastic surgery technique is called lip grafting, or "fat recycling" wherein fat cells are removed from one part of your body that is too large, such as your buttocks, and injected into your lips; people will then be literally kissing ass.”