When i sort my bookmarks most of the time the pages form same domain end up in the same folder. So instead of automatically putting the new bookmark in the last folder used, put it in the folder the last bookmark from the same domain went into. If there is no other bookmark from that domain then use either the last folder or a default folder.