It turns out that doesn't solve the problem at all in my experience. This is because any interest, even if paid, doesn't come close to compensating the vendor for the pain of being paid late. And it doesn't seem to act as a deterrent since the kind of CFO who tells their AP staff to late pay doesn't give a crap about your interest charges.

Nope - buyers just ignore these.