Look for a b movie very low quality. If I remember correctly on the cover was green painted women beating a giant monster penis with hammers. Thought is was a rock musical but is wasn’t. I remember renting it from Hollywood video with friends back in 2007.
Killer Condom (1996)?
https://www.imdb.com/title/tt0116791/
Could also be Terror Firmer (1999), which I believe uses the same prop.