Standardized/simplified search history read/write.

- Note that this eliminates the use of the advSearchError_noRights message; this is intentional, as we don't need to give an attacker clues about what does or does not exist.