Search history should be paired with the replacement text

Whenever I select a previously used search term, the last replacement text used with this search string should be selected too, currently I have to do the operation twice, once for the search text and other for the replacement text.

Also, to be able to pin some search/replace text pairs, that way they are not deleted from history.