Enthusiastically subtract edges off your graph