when you delete an edge, DO NOT use the delete key. Instead used the delete edge option under the edit polygons menu. I do this so often I put it on my custom shelf. Doing this way deletes any unneeded vertice along with the edge.