How should we handle tip calculations that factor out credit card fees?

Q. Our employees receive tips, and we take advantage of the tip credit toward the minimum wage. In the past, we have paid employees the full tip amount on credit card charges, even though we have to pay a percentage fee to the credit card company. It doesn’t seem fair that we should have to pay money that we don’t really receive. How may we resolve this fairly and legally?