It is much easier to reach the various song unlocking quotas by simply selecting a song in game mode. Once the loading screen disappears, hold BACK to exit the song. This counts as a failure, but it will count as a played song towards the quota.