How to deal with bad contiguous edges for 3d printing
In Edit mode, I pressed A to select all, then Mesh->Normals->Recalculate Inside.
This fixed it for me as my problematic edges were inside a cylinder recess in my object.