Prefix upgrades for Search/Submit.