If you are on a linux based system (or Windows cygwin) you can:
hg status | grep "^?" | xargs rm -rf
If this works you can put this in your ~/.hgrc:
[alias]
clean = !hg status | grep "^?" | xargs rm -rf
Then simply run:
hg clean
I tested this on windows using cygwin (should work on linux).