The tired status becomes a non-issue after the first few bosses since your tolerance builds very quickly.
You can either run away for the first few floors or just fight through the status. Remember, your dudes will only leave the party when you return to the bottom floor. The fights are very easy at the beginning so you can probably get away with it.
Also: In FES, your status will always return to Good on the night of a full moon.

