My own personal opinion is no, I wouldn't pay for this service. However, maybe the costs can be driven down by simplifying the solution. Instead of 'deliver wherever the customer wants,' only present the customer three options: 'Receive at home,' 'Receive at work,' 'Don't deliver, I'm out of town'. This solution perhaps reduces the complexity in customizing delivery location (fewer possibilities), pushes down delivery costs (fewer missed drop-offs), and increases customer satisfaction (receive package with less hassle).