Sounds like you're on the right track. On those kinds of tickets, because of PQD to get status on UA, you're either going to need a verified foreign address, or a Chase UA Mileage Plus Explorer card with the appropriate spend for a PQD waiver. For Asiana, the downside is, as you've noted, the cheap fares are only going to earn 50%, so you really need to fly 80k to get the 40k required for *G with them. The benefit is though, if you have any pure domestic itineraries on UA then you will get lounge access which you would not if a UA *G. Other programs with lowish thresholds for *G are SK, MS, and TK. UA K fares still only earn 50%, but you might want to check what other fares you'd be flying earn.