The BookWorm word search challenge

Two Microsoft employees, Chris Smith and Brian McNamara, have been debating the best way to attack this word search challenge. We present a solution that is simultaneously half the length of their most concise solution and over 8x faster than their fastest solution.