This is why I have purchased a subscription to ExpertFlyer. The ability to somewhat easily check upgrade availability on VS (and set alerts) is very valuable for me.
I generally have some flexibility on my travel dates, so I will identify flights with upgrade availability, book them in Y through my corporate travel system and then immediately call and upgrade.