Related Clues:

• Drill instructor's 41-Across
• Fast marching pace ... or a hint to 16- and 39-Across and 10- and 24-Down
• Two beats to the bar
• Fast marching pace, and an alternate puzzle title
• Holiday pay rate, perhaps, and a hint to what can follow each word of each starred answer
• Quick rhythm evident in gavotte!