I don't know much about African Butterfly Fish, but the Cories should be no bother to any kind of shrimp. Shrimp are so light on the bioload that I wouldn't worry too much as long as you keep up with regular water changes. The shrimp will find an equilibrium population in the tank eventually. Ghost Shrimp or Red Cherry Shrimp are nice ones to try.