Epithelial Polyp These painless, soft, fleshy, innocent growths arise from the labia majora. They are dry, non-tender and usually stable over many years. Epithelial Polyp They can be safely ignored. If the patient finds one annoying, it is easily removed.