Perhaps it would be easy if you could cycle through the last used search terms with the left and right arrow keys.

Better might be to use the left or right arrow keys to cycle through the last used search terms.