Statistics for The Edmonds-Giles Conjecture and its Relaxations