Uping the areation is a good idea. If you have a fountain sprayer or waterfall your good. As the algae breaks down, it uses oxygen so additional surface aggitation is recomended. Also, make sure water temps. are above 60 degrees. The Barley extract needs warmer water to get attivated.
For plants, any aquactic will do. Floaters need no substrate and all marginals can be planted in aquatic pots w/o any soil. You can use all gravel to discourage fish from digging up the roots. Also, by using no soil, the plants extract all there nurisment from the water column and not the soil. No soil also means no dirty water. Be sure to check planting depth on the plant tag. If it is one that needs to be shallow (0-6") you can place them on bricks closer to the surface.