I've had good luck so far by pairing them with 5 Zoogoneticus Tequilas in a 40 gallon breeder. The fish definitely can eat the baby shrimp, but having plenty of plant/algae masses to hide in should mitigate that. They are great fish in need of conservation and not much harder to care for than your more traditional live-bearers, like guppies and swordtails.

Side note, one of the female Tequilas just gave birth yesterday and the other two appear to be pregnant!