What's the footprint on a 38? I would think that it will still be tight for more than a pair of any of the cryptoheros species to live comfortably. I wouldn't give up on the rainbows quite yet. Get a group of dithers (maybe serpae tetras would be nice for contrast) and give the rainbows a chance to grow and pair up. Adults are really nice and will do a good job as parents.