What I would do: wait for the new radios and see if it helps.
Meanwhile, call Verizon every day and complain about the poor signal. Tell them it effects you all the time, work and life and its always bad. Tell them their customer service has been terrible. Complain about the refurb. Ask to speak to managers. Complain (just for the sake of getting what you want) about the infrequent updates. Or the failure of the updates to solve your signal.
They will get you a replacement gnex or something else (RAZR I would guess) if you complain enough. Free of course.
Anyway: I wouldn't take the loss of selling it , since you signed a contract for a working phone, and yours doesn't work.
And btw I hate complaining but you gotta get something done right?
I plan on waiting on the radios. One thing you missed was my water mark was smudged on the actual phone and not the battery. I have no clue how that happened. I think I only paid like $200 for the phone and I'm sure I could get that out of it. (possibly more).
I hear ya on complaining and I have done so. Like I said, the first guy sent me a new phone (refurb) seeing I was 5 days out after I could actually return it. Maybe I will just walk into the store and show them the water marks and ask them to explain it to me and complain to them. But, then they will see that I'm rooted etc. but most times that doesn't matter when just talking to them. I personally think this is why the battery life sucks due to it trying to get signal/data all the time. Don't get me wrong, it does work, just very crappy compaired to my DX. I don't even use 4g