Zoom getting the music audio through mic sounds like the real problem. You should be aiming to stream the audio from digital source. Then you could have the song titles overlaid on video. There's definitely licensing issues though. The instructors are probably already not using legit licenses for their classes though.

Also a lot of audio codecs are tuned towards speech and filter out high frequencies. You should pick one meant for music.