I wonder if it would be worth starting a business brokering access to bricks and mortar for your industry. I'm sure you could find some national chains that have retail traffic that could take delivery of a prize and collect the relevant details.

Then it becomes a problem where you need assurance that the customer is going to actually show up at the store and claim his prize before you go to the trouble of shipping it out. Not a big deal.