I fly SFO to KIX a couple times a year. Until this year they used the 747 for this route, and C was great--a couple times I was totally alone up there. Last time I did Biz on the 777 and it was fine. As for convenience, KIX to Kyoto is a no brainer. So easy and fast.

Have a great trip!