You could just refund them the excess postage minus the non-refundable paypal fee's.
Or,
You could do what I do and include a little slip saying "We do give shipping discount for multiple purchases, however we only give on a combined Invoice before payment is made. We will refund you some shipping this time only, so please contacts us via eBid to let us know you have received this slip. Kind Regards"
Jason