I found a suitable alternative, rebooked online into Y, received auto-upgrade almost immediately, and did the same for the g/f. No agent intervention required. It should always be this easy.

In other news, I still have not received my promised compensation from UA (@DEN) for mishandling my baggage in both directions of my most recent roundtrip. Time to double up...