I wonder whether you can improve on this, because people that play regularly can eliminate words that were a solution on a previous day. That's assuming solutions don't repeat of course.
Could eliminating previous solutions help reduce the search space meaningfully?