I'd go with the betta. I've had shrimp populations in tanks with angels and in tanks with various types of livebearers. The betta seemed to be the only fish that actively hunted cherry shrimp.
My usual method for catching cherries is to put an algae wafer in the tank and wait half an hour. Of course, when you have a large population, it's almost impossible to catch them all.