I read Karl Peterson's excellent post, too. The stutter happens on my computer with as little as 8 or 9 clips, and sometimes less if I am overlapping sound effect clips with the audio.
Fortunately, the problem seems to vary from project to project, at least with with me. Some projects don't have stutter at all. But the stutter is only on playback. It won't happen in your final product.
You can try editing your movie in segments, each in a different iMovie project, and then at the end combining them all together into one iMovie project. Make sure you have at least 20GB of free space to work with, and close all other programs while you are editing.
A sound clip can be any snippet of sound. Doesn't have to be a whole song. iMovie works best with audio in the .aiff format, 16 bits, not 12 bits. (But 12 bit audio won't cause stuttering, just gets out of sync after 20 minutes or so.)
I don't know of any software that addresses the stuttering problem, but others on this forum may have some suggestions.
iMovie should be able to handle your music videos just fine. But, I agree that the stutter problem, when it occurs, can be annoying.
Hope this helps.