I have a rainbow shark in my African tank, but DO NOT get two. Only one in a tank, they are very aggressive to their own kind. Also depending on it size it could get messed up pretty quick by the Kenyi's. I had my Rainbow shark with a breeding pair or Kenyi's but they went into the tank the same size.
Anyone new in an established African tank will be seen as an intruder, and treated as such for the first couple of days until they forget. So if the rainbow shark lasts that long (they are great hiders) you might be ok.