the deli offered other sandwiches right? What if they gave you more to make up for the size difference? You CAN ask if they will do this and remind them it WAS their mistake anyway that you are not getting what you ordered. Maybe that could work.