Not sure about the Grand Canyon, but at least around the Alps, lots of wide, deep river valleys were carved into close to their current form at the end of the last ice age, when rivers carried hundreds of times their usual water for quite a while as the ice shield was melting away.