The history for the logon dialog is controlled through the preference you mentioned.

In the recent connections folder you can right-click on a connection and select "Remove" from the popup menu.