By using a store card, your relative or person can redeem the card at fewer locations, and would not most likely be concerned about expiration dates or hidden fees.
In fact, if you're going to use the gift voucher idea, I think you should start in conjunction with your own customer database.