after deleting the edges go into vertices mode and delete the verts that the deleted edges left behind.