Offering a value-bonus or a bonus in miles for buying a gift card now would not be crazy either; there might have to be some limits so that you don't turn around and buy a flight with it right away though.
They should just do some more of the Delta gift cards at Costco - those were 10% off but went fast.