My god the encounter rate in the game is ridiculous

[Jowy]

And speaking of running, does the braveblade decrease strength whenever the user uses the Flee command and doe it count if the enemy uses escape?

Using flee or running causes the Brave Blade to lose one point of strength per escape. The enemies being scared and retreating has no negative connotations.