Random draws just push the problem down the road, in my experience. One person gets stuck playing a game they hate three weeks in a row and quietly stops showing up, no vetoes means no way to fix that. We ended up doing a rotating picker instead, everyone gets a turn to choose and you just deal with it for one week.

10 hours to download one song"? More like 10 minutes on a good 56k day.

Did he actually know what it was before you told him, or just guessing?