When I was younger there were some crabs that the LFS called "Bangkok crabs". They came in a dark red color, almost purple on the claws and legs, and a light golden yellow color (kind of the color of a gold severum). We had one of the orange ones for a few years in a tank with some medium-tempered cichlids and it did fine. It didn't seem to want/need a land area and it picked up things from the bottom to eat like a crayfish would. No problems other than it escaping from time to time, but eventually I had a mishap with the heater, the tank got up to around 95 and the crab died. Not sure if these are still around anywhere but they would probably work with the senegal, it was pretty big. The only ones I see lately are the fiddlers and moon crabs which both seem to need/want land to climb out on.