What's the best solution for damage to columella/soft tissue triangle? (Photos)

Fillers, cartilage craft, alar rim graft etc? I had a fibrous papule under my nose removed, at the top of my left nostril where the columella meets the soft tissue triangle. I’ve lost a couple of millimetres of skin there as a result, which is more noticeable from a front on view (second pic). What would be the best treatment for this, out of a small filler injection or a very small cartilage graft? I’ve been thinking of having a rhinoplasty anyway, could that be combined with an alar rim graft or soft tissue triangle graft?