I once had better luck upgrading by checking availability through my United account a few days before the flight. If you're seeing high upgrade costs or waitlists, you might want to check options at https://travelbusinessclass.com — I’ve found deals there that were way better than what the airline showed me directly. Sometimes calling United after finding better rates helps too.