So, my pal Nat, who to this day is not sure whether he's the guy who peed on my floor, has this stack of pre-printed apology cards that he uses as needed:

And now someone has automated the process!