俺はSLやまぐち乗るので始発みずほで博多から戻るのは無しとして
「新大阪発 新山口着」の候補は以下の5列車くらいかな。

ひかり441 06:03 20番線
さくら541 06:25 21番線
さくら543 06:50 21番線 （徳山から後続こだまで一駅）
こだま731 06:59 20番線
さくら545 07:15 20番線

20番線で待つほうが良さげだな。