I think you are calling out Stadium Nissan a little too early. You don't know yet if they are lying to you. Don't get me wrong, I'm not taking Stadium Nissan's side but I think you should see what some of the other dealerships come up with first. Then if one of them finds your Z then you can have a field day calling out Stadium Nissan.
Personally, I don't see why a dealership would take $1,000 of your cash for the order and then turn around a tell you the car is not available when you are clearly committed to the purchase.
I hope you find the Z you are looking for. Let us know what happens