I agree that the OP's paladin did not handle the situation in precisely the best way - a warning would have been more appropriate, I think.
Still, what if the imp then said to your paladin, "No thanks, I like the terms of our original agreement just fine and you are not allowed to add terms to...