I think random battles would be good, if there was also some sort of item like a repellant for if you just needed to get by
