Ich finde um das (kleine) Problem mit dem Level Ups zu lösen, könntest du immer noch Zufallskämpfe machen, aber es sollte in fast jeder Stadt eine Sidequest gibt die einen kompletten Level Up gibt. Ich stell mir das so vor, sagen wir man hat noch 50 % bis zum nächsten Level und wenn man eine solche Quest löst, kriegt man diese 50% im nächsten Level gut geschrieben, aber nicht komplett, weil das nächste Level mehr Exp braucht als das letzte.
Hoffe konnte dir helfen auf Ideen zu kommen.