Maybe some of the earlier big band jazz like Duke Ellington or Benny Goodman, or some bebop like Charlie Parker would work for you. A lot of this was before the album era, and recordings were limited to 3-4 minutes. Ellington made a lot of albums later on, but I'd start with earlier songs like "Take the A Train", "Mood Indigo", "Sophisticated Lady", "Perdido", or "Satin Doll".

A lot of John Coltrane's stuff either has super fast chord changes or none at all. I also wouldn't recommend Miles Davis or most jazz fusion for the same reason.