Adding fees at each payment
Not as much of an answer as it is a recommendation. You should be doing this at the price calculation (per product) level, not order level. Not doing this can mean you're taking into account the taxes, shipping, other coupons/discounts, etc.