I thought you could "avoid" random encounters by going into the menu and using a potion every so often, but maybe that was only on the NES version.