バトル終了後からの歩数を数えて5歩とか10歩を越えたら歩数に合わせてエンカウント率が上がるようにするとかどうでしょう? (アイテムでエンカウント率を上げ下げする時は敵の出ない歩数を変えてとか)