There is almost always more upgrade space opposed to award space. Have you tried calling UA to see if they can get you a routing on other airlines? Book this week as the cost of award tickets jump as on 01/01/09.