The Random Battles were not plaguing the series! That's what the whole series was! The battles did seem slower in the PSX generation, especially IX, but they were quicker in the NES/SNES years. Of course some of us don't like the change. This was the way we've been playing it for twenty years.