You can delete a Stamp Store search as follows:
- Log on to APS
- Click View my account, profile, etc.
- Click my profile
- At the bottom there is a drop down menu of saved searches. Select the search you want to delete. Click remove (on the right) and it will be deleted