I actually thought it took WAY too long in between random encounters, especially when trying to level up. But I'm not a very patient person either.