it becomes useless, telling me to guess letters that are not in any of the words

That would indicate a bug in the implementation, not a problem in the approach as you claim.