It appears you cannot add or remove picture elements using ArcPy. If it's acceptable you can use a work around and set the element height to 0.
pict = arcpy.mapping.ListLayoutElements(mxd, "PICTURE_ELEMENT")
pict.elementHeight = 0
Here's a red bar picture element which disappears once I set its height to zero. It sounds like you're working outside the ...