A lot has been said about searching and filtering in the iOS app. This proposal is by far the easiest to implement, but provides a majority of the functionality desired:
When you're typing in the search field, use the area between the search bar and the keyboard to show recent searches, possibly filtered by the text in the search bar.
Thus every search is saved and easy to restore. Searches would also be saved per site.