Sometimes the apple store people are overly accommodating but I think in this case you are probably screwed. Sorry man.
For anybody else who hasn't enabled the free "find my iPhone" feature, let this thread be your kick in the ass. It takes about 3 minutes.
http://www.apple.com/iphone/find-my-iphone-setup/