Alternatively, being able to search and modify the history from a synced device (i.e desktop) could accomplish the same result. Although, I imagine it would be easier to implement the OP's proposal.
Also, being able to delete search results is really important if you want to delete old history. Currently, you would have to scroll down until you find the entry that you want to delete.