Statistics for Edge coloring multigraphs without small dense subsets