When I played the NES version, I think I played from the Warship until the rise of Pandemonium in a day (I'll check that later to make sure). That was very tedious, but I used the fast forward all the time in battles and dungeons.