Expert Flyer aggregates availability across fare buckets for many airlines, including award availability for many.
Cathay has pretty decent availability for two in business from many US gateways during that period. You need to call Alaska to book this. Cathay > Korean.