Density-Sensitive Algorithms for (Δ+1)-Edge Coloring