The ones I get stuck on are so obvious once the word is revealed that just a reshuffle of the letters would help.
Maybe give the player 3 chances to re-scramble the letters.