Don't want to be mean or anything, but the setting of the adventure really looks like you want to screw the Paladin over. This could lead to interesting gameplay, but overall, the Paladin will probably (judging by what you're saying) suffer for trying to help two good people.
Maybe I'd be bad...