Rainbow shark w/ cichlids ?

I say go for it! I'd get one 2.5 to 3". I've never had any problems with them getting along with cichlids of any kind even africans in higher pH.
 
AquariaCentral.com