If there's instruments involved, I'd say keep them small. Your seven minutes of presentation time generally starts when you walk in the door (although it can vary from event to event). If it's just woodwind/brass or small percussion instruments assisting vocals, that could work nicely.
Just as a side note, parodies of existing songs fall under Fair Use in copyright law, so you should be fine in that department!
