The good news is that keloids form in specific anatomic locations and not in others, even in patients with a predilection for keloid formation. Keloids form on the sternum, deltoid, and earlobe regions and rarely form elsewhere.
I would recommend surgical removal followed by a small local skin flap for reconstruction. Reconstruction on or close to the nose often requires more complicated techniques, because nasal skin is thick, sebaceous, and doesn't stretch as well as other areas on the face.
A combination of good technique, proper wound care, sun and nicotine avoidance should lead to a very nice result.