Learn a model that suggests selections, and ranks word suggestions by how easy it will be to complete the construction

This is probably difficult, but we could perhaps learn a model that suggests words (and selections) according to how easy it will be to complete the construction of the crossword. Perhaps this can be done by autogenerating millions of crosswords and learning which words made it easier to complete construction.