Thanks, everyone! The second UA agent contradicted the first, and said that if UA can only upgrade the U.S. leg, they refund all the cash and some of the miles.

I didn't ask about what happens if they only upgrade me for the overseas leg, and not the U.S. leg, but I'll pay up and take my chances. The overseas redeye is mainly where I need the upgrade.

Thanks again!