Hey guys,
I am amazed that no one has yet submitted this game.
I watched Randil's Youtube video. I think you should have submitted it way back when you guys were originally discussing this. Even with the subtle unoptimized things you pointed out, it was still entertaining. Unfortunately I could not get your .fm2 video to sync beyond getting into the first building (different emulator version?), so I couldn't really study your inputs very well.
Anyway, your 5-10 seconds estimate was quite accurate based on my recent submission
http://tasvideos.org/5280S.html
...at least as far as a straight play-through is concerned.
While trying to beat your video, I discovered a glitch (or at least the beneficial use of a glitch) that allows for much faster completion of the top-view levels.
I also submitted a run using those glitches:
http://tasvideos.org/5279S.html
Details on the glitch are given in the submission text.
I hope you guys like these.