I would encourage getting a Starwood AMEX with a large bonus for enrollment.

Transfer those Starwood points to your wife's account to top it up to get the Asia Reward or the Australia Reward you both need.

Take advantage of the intercontinental booking with the two stopovers. It is such a benefit in my view which adds the only value to the program.