Mathematically optimal starting words: ADIEU (228 solutions), SLATE (186), CRANE (158), RAISE (156). ADIEU covers 5 vowels!