Edge won't go away, no matter what I try, and it can't be selected
The edge is a separate object from the rest of the mesh; it appears orange because it was also selected when you entered edit-mode. Tab into object mode, deselect the main object so that the only object selected is the mystery edge, and delete. (X or Delete)