try turning battle speed all the way up. but i know what you mean about the random encounters they suck