I've used both Eco-complete and Flourite Black Sand. I like each one, in different ways. Eco seems to give your system pH a little jolt upwards, at least initially; there seems to be some debate about whether this is temporary or permanent, and to be honest I've never bothered to really pay attention to it. All of the flourite substrates are pH inert. I can also say that, two months or so since I've set up my new tanks with flourite, I've had no issues with diatoms (brown "algae") unlike my Eco tank where I had tons of diatom issues--however that was also in a different city (Providence, RI) so that could be a water thing as much as a substrate thing.
Most of the plants you mentioned sound good to me, except the blyxa. I recently tried some blyxa in two of my 10 gallon tanks with the flourite sand and 30W of light, and it just didn't take at all and died pretty quickly. Part of the problem could be my pH; everything I read about blyxa online says it is really an acidic water plant, and my tanks are at pH 7.8.
As a huge shrimp fanatic, I can tell you that it is usually unwise to depend upon RCS for algae control in a tank. You would need an incredible number of them (for a 20L, probably 200+) to really see a significant dent. If you started with 20 or so RCS you could easily breed yourself up to 200+ shrimp in a fairly short period of time...IF they were in a tank by themselves, with no fish. But in a tank with fish, the fish are going to get most of the shrimplets. RCS aren't a great choice for algae control because while they do eat algae, it is not the primary part of their diet--rather, the invisible (clear) biofilm that grows on every surface of the tank and is made up of a combination of algae, bacteria, protozoa, fungi...that's their primary diet (and the primary diet of
most of the dwarf shrimp species in the hobby). If you want a shrimp for algae control, probably the best is the amano shrimp...which, unfortunately, you cannot breed in freshwater so you are only going to have as many as you buy, and at around $3 a shrimp (Scales usually has them in stock), that will start getting expensive.
Good luck with everything. And keep us posted on what you decide!

Fr. John Paul Walker, O.P.