Large-Scale Multi-Robot Coverage Path Planning on Grids with Path Deconfliction