Hey Phantom_tenor, I've got a great idea: due to the overwhelming response to helping you name your musical, why not try "much ado about something" (due to the fact that it appears as though there is much ado about naming your musical - which, afterall is more than nothing)
well, shakespeare originally intended it as a sub-plot, but it ended up dominating the play, so most productions place far greater emphasis on this far more interesting relationship than the Hero/Claudio and bad guy don john thing. Beatrice and Benedick are far more interesting characters