I'm glad you went and found what you were looking for. I can't wait for the pictures. I love the color orange!
Actually, I thought if the SA wouldn't tell you whether or not the bag you're looking for is there, chances are it is. Otherwise, he/she can just tell you outright it's been sold. There'd be no point for them to have you come down if they don't have it.
The exact same thing happened to me before, so I figured it's their way of playing mysterious. Maybe they've all been trained what to say by corporate.