I never had shrimp in my tanks at the time of worming, so am not too sure, but it didn't affect the plants or the water chemistry at all.
As for sexing them, the males get wrinkles behind their eyes. I'll try and take a picture to show you on mine. The brown stripe tends to appear on the most...