Verizon has replaced phones I bought elsewhere. If they're willing to replace yours, I say let them. At least you know if Verizon gives you one that doesn't work, they'll keep replacing it until it does.
Edit: Well, there you go--two responses with two different answers.

Take your pick!