もしかして出現するライバルをいちいち殴ってないか?
ライバルが出現しても殴らずに放置して全力進行でクエストを続ければ、
そんなクソめんどくさいってほどでもないと思うけど。