I've never raised my character's Faith above 70. But it sounds like the game is warning you that it's too high (he'll leave for sure if it rises above 95).

The easiest way to lower Faith is using the Mediator's Solution. One sucessful hit will lower his Faith by 20 points for the battle and 5 points permenantly.