Often, we find that the challenge of choosing an "everybody's available" date is best overcome by simply biting the bullet: Decide on a training date, and let participants know that they need to attend on that date.  This may be the only sure way to schedule training within a fast-moving organization.