‘Paladin’s Grace’ by T. Kingfisher asks what happens to a paladin after their god dies? In the case of Stephen it’s mope around for a few years until he meets a nice girl, stumbles onto both a murder and an assassination plot… but it’s the meeting a nice girl bit.
I’m normally not a fan of “I’m not worthy of love” plots (I’ve just seen too many of them) but there’s more meat on those bones when the issue PTSD and violent blackout.
If I was going to take issue with any part of the book it would be the author’s need to double down on the sequel hook. As far as I can tell the book that follows isn’t even a direct sequel, it looks more like a spinoff with a different paladin of the dead god picking up the thread.