I haven't had a problem yet with the game's vocabulary. The only word that I tried that didn't work for a reason other than my failings in spelling was "hippopotomonstrosesquipedalian".
Stick with it guys; the difficulty drops at level 31 (with a new algorithm for level generation, too!). Put on some nice music, and it's only a matter of time before that hard badge is yours.