And...huh. Looks like I actually did the middle difficulty that time. I forgot you don't get to choose which difficulty you get, it's based on the number of wins. So yeah, even the middle one was doable.