I was thinking about Cedric's nihilism, that he doesn't have the hope needed for the character of a paladin. So maybe the following addendum to the opening flavor text.
Magnus looks at Cedric, trying to understand where he was coming from. "I still don't understand why you fight for the Order, why you remain a paladin if you don't believe that good will ultimately triumph."
Cedric thinks for a moment, then glances out the inn door, where several children were happily playing in the street. "For them. I've seen too much, bled too much, and lost too much to believe that there's anything better in my future than death in a pool of blood. I can beat it back with all I have, but its bigger than I'll ever be."
He takes a long draw from his flagon. "But they need to believe. If they're going to go on with their lives, they need great tales, great heros, and a few less horrors that will murder them in their sleep. I do it because someone needs to."