From my experience with dojo loaches they just love invertebrates. I have had them hunt down and eat 30+ trapdoor snails, and 5 mystery snails before I figured out the loaches were eating them (the trapdoor snails bred I had em all over)
Ive also had them eat 100's of shrimp. I buy a couple dozen occasionally as treats. I enjoy watching them, but the loaches make quick meals outta em. Cherry shrimp are around the same size youll probably have the same problem.
Adult bamboo shrimp would survive, but youd have to have a powerhead or quick moving water for them.