I'm not sure which communications store you were at, but I know for a fact refurbished startacs are plentiful in my reigon. As far as just replacing it, they'll more than likely recommend you upgrade from the startac for these reasons:

Refurbished phones don't come with batteries, back plates, or warranties past 6 months (3 in most areas). The warranty might not effect you if you have the TEC insurance, since this gives you an extended warranty.

Don't be surprised when this comes up, unless stores where you are are run differently than the ones where I am (mid-atlantic).