I did some research lately: http://tasvideos.org/forum/viewtopic.php?p=465720#465720

I didn't know someone already ran this game. That would have made my routing easier. Oh well.

I will go for a 31 minute time in the future. At least that's my plan...

About the route:

The 37 minute run in mission 5 cuts a leaf and throws it in the lake instead of sacrificing redshirt and going on. I believe the latter is faster. Other than that: I'm not sure if using rocks on the warrior twice, or using the snake is faster. And I have had trouble with completing mission 7 reliably. But I made it nearly through mission 7 at a 30 minute time and when optimizing the whole thing 31:xx seems feasible.