As a career deviator I usually....
Domestic ~ Deviate right away as there is no restriction to drop or trade the trip.
Internationally ~ I usually wait until the last minute (60-70 hrs before DH) to deviate. Once you deviate on an international trip you are stuck with it, no drop or trade allowed.