This is best done in person or at the gate. All it takes is a "no" from a phone agent and a note in the PNR and that's the end of it for OP.

Me? On a long flight, I would pay for the seat I want rather than risking the discomfort of steerage.