Awesome news on having lots of pond options if you need some supplementing!

The RES are primarily sight-feeders and will do best in a fertile, but mostly clear-watered pond. Do your cattle actually enter this pond, or do you have a exit pipe to a tank?

If not, then I don't think your RES will thrive in a muddy pond. Your best bang for the buck may be creating one of the various ways of watering the cattle while still excluding them from direct access to the pond.

P.S. I hope you have good luck catching some PK Shrimp. I think if you get them well-established in your pond, then the RES will be happy to eat them.