Disorder-assisted graph coloring on quantum annealers