Since you can check what user added what link (using diff), you can still use the reputation threshold. If that does not scale, just use the minimum reputation of the editors' reputations.