I have had letters arrive in my mailbox in Australia with all sorts of incorrect postage on them from overseas correspondents. My experience is that receiving post offices never even think to count up the postage costs that the sending postal services should have charged.
I think your addressees will get their letters without any problems at all.