Did the store as Option Give you the benefit of Replacing it with a 125G model or another Model of phone if they will only allow that you may want to just Go with a 125G model I have that model myself and it's not doing to Bad for my Needs..
Hopefully again they Can do something for ya Instead of just leaving ya without a Phone to Use..