Keloid scars are often very painful and itchy. You did not state where these are. Nevertheless, a very common and effective treatment would be surgical removal and steroid injections that can be continued in the postoperative period. These do have a fairly high rate of recurrence so multiple modalities should be used to minimize this risk. There are other adjunctive approaches such as 5FU injections, pressure treatments and even radiation (though I can't recommend this).
The presence of a keloid is such that it will most likely continue to create the problems you are experiencing unless it is either removed or at least controlled. Since you say it is not an aesthetic issue then injections with a mixture of steroid and 5-FU and KTP or Pulsed Dye Laser can be helpful to manage the symptoms and also lessen the size of the keloid. I think this could be enough for you. However, if it is an aesthetic issue then you will most likely need it...