Besides putting back the deleted directory from Trash (that is a great work indeed, Andrew), I found we can restore the accidentally deleted folder if you sync "Alfred.alfredpreferences" with Dropbox. Although the preference file looks a file on Mac, you can see the folder on Dropbox.com.