Could you do a special offer to previous buyers, offering them a second, cheaper deal which they can then gift to someone else?

Comes across as a reward for them, justifies the lower price (discount for them only), but hopefully solves your inventory/storage issue somewhat.