How about invention? Cucumbers and the like might work for a substitue.

But if going veggie isn't the trick perhaps going to "Adam & Eve" and looking around for the right item. I've never been disappointed in their products nor has any ladies I know of.