For the nitrates, you might try just a bare tank (they don't need the bottom substrate for anything). I will sometimes put LR but never sand in with my shrimp. The ones I have now are in a 2 gallon but there are not that many. When I get a bunch I use a 10 gallon with a large cascade but no bottom substrate.