There is only so much the guy on the other end of the phone can do. If it is prepared to ship, there is no canceling the order. That is just how it is.
Apple will gladly help you return it though, with no cost to you.
P.S. I hardly think threatening to sue Apple will make them scared or get you any better customer service.