ICN isn't nearly as easy as it used to be since it's now a 789. I missed that one just last week on ICN-SFO that I had waitlisted 2 weeks out, both P and Z classes were wide open when I booked but R never opened once and it sold out before departure, think 2 people got day of departure upgrades. That was a Wednesday too which should be an easier day.
I'm most often looking at Tokyo, so for me it's been easiest to get IAD, ORD, and DEN - NRT. I've seen quite a bit of R availability on EWR-NRT recently too which is the 77W and new Polaris product.