Here is a walkthrough on youtube that claims it follows a map that shows the quickest path to reach stage 37. I'm assuming they were following this map: http://www.gamefaqs.com/gameboy/585732-godzilla/faqs/64839 As far as strategies go for each stage, this seems to be a good resource: http://www.gamefaqs.com/gameboy/585732-godzilla/faqs/64838 So if anyone is interested in running this game I think this would be a good starting point. Hopefully I'm not infringing by posting this here, but it seems like nobody runs this game yet. Perhaps this information will serve useful to someone.
Clean map: https://imgur.com/6HnqGUx any% route: https://imgur.com/n7tOmPW 100% route: https://imgur.com/l6qlgTb
improvements?
Did a first run casually, many deaths, of 100% and it took 1 hour 25 minutes, so maybe about an hour for a fully planned run.