Second that Innovation Luggage should be willing to work with you. I've only been to the store on the Upper West Side but they've been pretty helpful and candid with advice.

Similar to Macy's, Bloomingdale's will give you 10% off for being a visitor. They can probably adjust the price on pickup. You can also start a gift/wedding registry at either store and you'll get a coupon in email.

Gracious Homes is a home/garden store but has a luggage section and carries Tumi. There's occasionally a coupon or sale.