It's worth knowing that you can in fact use copyrighted music if you get written permission from the rights holder. In fact, my FTC team did that this year for our
Promote video.
Some bands/managers may be more amenable to this than others. Make sure if you do this to give the judges the documentation for your permissions with the video.
Edit: Just realized this is an old thread. Advice still stands, though.