While you indicated you wanted to recharacterize the entire contribution, you certainly do not have to. You could recharacterize only the 2,150 that you cannot deduct. You would end up with a 2,850 deduction and a 2,150 regular Roth IRA contribution. Of course, the better the gains on your contribution, the more likely you might be to recharacterize the entire contribution as that would result in all the gains going into the Roth IRA instead of just 43% of them. However, you are entitled to the partial deduction if you want to only partially recharacterize, and that will lower your tax bill.
What you should really avoid here is a corrective distribution of the non deductible portion as the earnings will increase your MAGI and further reduce your deduction in a vicious circle. For that reason full or partial recharacterization is best, and a partial recharacterization is the same amount of work as a full recharacterization. Your tax return should include the explanatory statement regarding your contribution and recharacterization, since the IRS will not know what you did till Jan, 2014 otherwise and could contact you.
NOTE: You don't have an excess contribution here because a non deductible portion of your contribution is allowed. However, if you do not enter the recharacterization into the tax program you will end up with a deduction for 2,850 and a Form 8606 reporting a non deductible contribution of 2,150. You should avoid that by recharacterizing either 43% of the contribution or the entire contribution.