So in other words, they knowingly sold you a bike too large for you?

If this is a mountain bike and you intend to use it on the trails, then yes, I would be concerned about standover. Otherwise, for street use, as long as the top tube length if fine and you fit well, then I wouldn't be too overly concerned ....