You mentioned that Star Alliance carriers consistently have higher fares for your routes, but I wonder whether you considered BR? They usually have good fares ex-SE Asia. I also like their product. You might consider them as your primary carrier going to Japan and US.