To be honest, even if you gave them something, the "bad blood" is always going to be there for both you and the agency. Them telling you a percentage is pretty much what they are wanting, by the sounds of it.
They are not going to be happy with a case of champagne, but I don't think passing...