I like the hints if no results are returned.
this may sound more 'natural' though:
Type fewer words
Type Words with Correct Spelling
with regards to "Try Different Word Combinations", I assume you mean the ordering of my search keywords ("apple pie" "pie apple")? If so, why does word ordering make a difference?