And from the point of view of someone who's worked in service and lived on tips, I would definitely prefer a larger tip accompanied by the words "keep the change" than a smaller tip.

Yes. I've worked as a waitress and I agree with you. I had no problem with hearing "keep the change" so long as the bill offered was large enough.

Another (possibly nicer?) way of phrasing it is "I don't need any change."