Barb has also not figured it out because their sister marrying a bear made perfect sense to them. Bears are strong, clever creatures, who wouldn't want to marry one?
So first of all, this is definitely a violation of the terms of your release… buuttttt… considering the alternative is a horrific death and me being stuck in here with you we’ll… bend… the rules just this once and get out of here
Alternatively you turn it around and play it like a buddy cop movie: The straight-laced paladin screwed up and ended up breaking the law big time. He's given probation of he does some stuff for the city and the probation officer happens to be the loosest cannon in the entire force.
Cue the rogue constantly operating on "eh, it's probably going to be okay" (and getting his way because he's the actual cop) and the paladin burning half of his spell slots on curing the ulcers he's developing.