It seems to me that two simple steps would go a long way to reducing the effectiveness of this:

1. Require a CAPTCHA when attempting to redeem a gift card's code

2. If someone has tried to redeem an unactivated gift card's code before, the point-of-sale system should refuse to let that gift card ever be activated, instead telling the cashier to throw it away and get the customer a different one