I've ordered a 32GB/Silver so maybe even if they had stock it would be Space Grey. Money has gone from my account and I got an email confirmation immediately so I fully expect it to arrive tomorrow.
If it doesn't arrive or goes mysteriously missing akin to CPW's system, I might give that line a whirl. To be honest, although Silver is my first choice (not interested in Gold/urine at all!) I wouldn't be bothered about Space Grey as I just want a phone - since selling my 4S just before the announcement, I've been stuck with an ancient Samsung and a Nexus 4 to tide me over but they don't cut it!
Sounds like you found a good bunch of in-store workers and a manager always helps. Much less amenable round these parts