Yeah, I have this problem as well. One way you could get around it is by making a mel script that will select all edges, then deselect all edges. Then bind that to a hot key. Far from intuitive, but it works.