Instead of testing letters one by one from "z" downward, treat it as a room-counting problem: six words need to be placed, at most three per starting letter, moving strictly forward through the alphabet from wherever the first word starts. So the real question is: what is the latest starting letter that still leaves enough letters ahead of it to "hold" the remaining words?
The room available after "x" (two full letters, "y" and "z") is exactly enough to complete the sentence, while starting one letter later, at "y", leaves too little room. That makes "x" the latest possible starting letter.
Let's summarize:
Thus, the last letter of the alphabet that the first word of a valid sentence can begin with is "x".