So that's how you beat that level. I ended up just using Game Genie to skip to the next level (I was just six at the time, don't hold it against me).
And that, ladies and gentlemen, is what you call atrocious game design. Funny, though, how Kojima pulled a similar stunt in Metal Gear Solid...