Deleting Paint Effects
This tutorial covers how to permanently delete paint effects from your Maya scene.
Step three - Still in the outliner, go to display and uncheck DAG objects only.
Select the brush (its name should be the name of the paint effects) and delete it.
Now you've removed all of the history of the paint effects in your Maya scene.