Just got the chance to test this... clearing out the .recently-used.xbel does work.
If you are in your X desktop it's easier to blank the file out..
Code:
echo . > .recently-used.xbel
NOTE : this also clears you recently used list lists for a couple of other apps too... No biggy, just worth noting
Thanks for posting meierkurt123!!