Do you have GIBS ? When an enemy explode you could have the line segments fly away and fall on the floor maybe and disappear after half a sec - though I guess that would increase the number of vertices to transform when the lines are disconnected.
I haven't done the gibs yet. May do the line segment thing, with half the lines chosen randomly. I don't have any other ideas how it might work.
