But it's impossible for W to be bigger than 26 since you can't have 27 letters in a row that are all different.

Normally for a search algorithm the size of the alphabet is assumed to be constant.