I finally finished! Well, actually at about 3:45 this afternoon, but I've been super-busy since then.
I decided for the extra challenge that for the first 8 minutes, I would do the 20 second level 4 intervals as hills, and for the second 8 minutes as sprints (too much adjusting on a treadmill...