UA/CO to BKK or SIN, then TG or SQ for a couple hours down to DPS. UACO upgrade is 30k miles + ~$500 per person per direction.

Another alternative would be an award ticket on TG, NH, OZ, etc. Minimal cash expenditure (taxes) and not many more miles than the UG (~110k RT vs 60k RT) for better availability and better service.