Where did the “clear recent searches” option go in Safari 4.0.3?

Workaround:

#!/bin/bash PREFS=~/Library/Preferences/com.apple.Safari.plist
cat << EOF | /usr/libexec/PlistBuddy $PREFS
delete RecentSearchStrings
add RecentSearchStrings Array
save
quit
EOF

Sadly, you have to quit Safari before running it…