Use thread to attach java moss to an object like a piece of driftwood. It will eventually cling to the surfact and grow very nicely.
As for wood shrimp, they probably could care less about plants. In the wild, they cling to large rocks/boulders in swift moving streams. Give them some sort of hard objects placed where there is the most current and they will seek out those areas.