Payne was definitely the drummer at two Basie concerts I attended in the summer of '74. (July, '74, to be more precise) IIRC, the bass drum had Sonny's name on it. (My first experience of hearing the Basie Band live).
Sounds like Payne left in the early fall of '74 to be replaced by Marsh, who in turn was replaced by Butch Miles when the band resumed in January '75 (according to Leonard Feather's liner notes to "Basie Big Band" on Pablo. rec. Aug 26, and 27, 1975.) So I think the mystery is pretty much solved.