Yeah I'm on easy mode. With hard mode on I had some failures with words that only differ by 1 letter. I was happy with the result though and didn't care to try and optimize the hardmode.
I think your heuristic is pretty similar to mine, just accomplished in a different way.