I have had cherry shrimp in with my C. cyanurus for about a year. The shrimp reproduce but enough of the small ones get snacked on that I have not noticed there ever being "too many" they give the newts something to hunt and probably help a little with uneaten pellets. You can always sell or trade the baby shrimp too!
If you are new to shrimp breeding, then it is better to buy a kind of Neocaridina davidi (Cherry Shrimp) or Ghost Shrimp. Yes, they are quickly divorced, so just do not get a lot of them.
You need to keep the water clean, it is advisable to add fern to the water, and do not forget to feed Shimps.
Shrimp are great. They don't produce that much ammonia and they can give great action to a tank. Your newts might like a novel snack every once and awhile too. As said above Neocardia shrimp are a great choice and they come in a lot of colors. Already having a planted tank is great. Gives the shrimp good hiding places and food options.
My axie is acting woerd he was a rescue as stated in a different post he got better and now seems to be deteriorating again...again all tank conditions are OK and as should be. He seems to have some black dapple like pattern under his bottom lip? Is that normal? And his two back feet have a little wierd growth? Almost? Tiny tiny tiny lump. His capillaries in his feathers also appear darker and more visible. Any help would be appreciated