I taught a lot of different formats but the two that required any level of choreography even though I was more drill and athletic focused were step and cardio kickboxing (this was a decade ago).
I had a “bank” of 32 and 64 count combinations that I could just throw together on the fly and teaching a class became like driving. Once I memorized them and trained my body how to do them (my cp affects my left foot slightly and my left hand a lot) it was easy.
The other part is that I naturally have no rhythm. I could only teach to songs with heavy, consistent beats. You can buy premixed 32 count music but I ended up mixing my own using a program called Audacity that Adobe bought and turned into Audition.
Even then the only way I could mix music is by turning off the sound once I got near the mix point and mixing based on the waveforms.