You can overwrite preset while saving new one - at start you can select whether you want to create new preset or overwrite existing one. In this way you can change preset search criteria - just apply new search settings and try to save preset.
Unfortunately there is no straightforward way to rename preset - you need to delete it and create again with new name.