Hello,
take an Ornate ... due to his rapid growing it won't take long time he will love the ambience - food everywhere

Smaller species like senegals will work (with the exception of aggressive breeding behaviour of your cichlids - ALL polypterids don't like stress!!!), bigger species will love their tankmates to death. For my experience cichlids were eaten much more consequently than any other living fish in a bichir tank.
But it is your choice ...
Greetings
Uwe