Premex, The last time that I did this, I was told by UA that THE ONLY way to do this through my travel agent was to use paper certificates. What you said makes sense, and I will try it when I book some tickets for next autumn.
I always leave my travel agents affice and go to the airport or city ticket office and get my tickets reissued with the new class and seats.

Larry