Check out paynyms for privacy. They shouldn't be charging the miners for the fees, you pay a flat percentage to them already.