Unbelievable.... I wouldn't be surprised if that seller does over a million a year in sales and he clearly has a pretty sweet setup with Allen Edmonds for his inventory. Bummer that he won't stand up to the product.
Make sure you get a full refund including return shipping and don't get charged a restocking fee. It may be worth opening an item not as described case if you feel the seller won't handle it properly for you.
Oh yeah I would return them for item not described and request a full refund including return shipping. Only other option if you can live with the defect is seeing if they would drop the price significantly. I sell a lot of AE seconds and deceptive selling practices like this really irk me.