I too found it really difficult.

We ending up with Touch of Paradise by John Farnham. We had a band and really wanted to choose a song that they could sing so that limited our choices a bit