I tried this product also, and didn't think it lasted well enough even with re-application. It seemed to wash right out with just a little water, which is probably why it didn't stay put once I started to sweat. The ones that last longer seem to need some soap as well as water to dislodge.

I am with you 100% on wanting to use a paraben-free product down in that region. Two other products that don't have parabens are Nubutte (South African product) and Sportique Century Chamois Cream (from the Czech Republic). Both are imported here, and both are available online.