Depends on the type of change you're pushing, and how lucky you feel :)
I'm inclined to group changes - start with a couple of devices, then 10, then 50, then 100, etc.
From memory, I think you can get IMC to do sequential or batched deployments. So it's not going to result in large network load, and can terminate early if there's problems.