To remove the history, you effectively need to remove the file you mentioned. Don't forget to restart you X window, with the command ALT-F2 + r + ENTER.

Don't forget that this deletes the recent...