Not to be a jerk, but you're not paying their fees. You are paying YOUR fees... the fees that the service charges you for using it. Just as a credit card merchant account works.
It's really easy... just raise your asking price by whatever percentage you usually get dinged on for fees. Roll it into your price instead of tacking it on at the end, if that makes sense.