*MY* issue with taking the Bionic would be that both are phones that are nearing the 1 year mark and don't have NEAR the processor speeds or the other amenities of the GNex. I'm with the rest, the Rezound or Razr/Razr Maxx are on equal footing.
I'm with zomnomnombie, I'd go into disgruntled customer mode. While I understand not everyone will be pleased 100% of the time, putting someone into a 3/4 of a year older model phone when they bought a phone a month ago is NOT acceptable - even if it IS a typical Verizon move. To me, the Rezound/RAZR isn't asking for too much - it's in the same price range and a month older than the GNex.
Or, keep returning the GNex and tell them you expect to get it replaced until the problem is solved and will not take no for an answer.
And if you talked on the phone to someone, don't waste your time. Go into the store and talk with them face to face. A disgruntled customer in the store is probably more likely to get better results than someone who can hit mute on the phone call.