In web searches, only replace %s for the search string because the formatter will try to parse url encodes strings such as %3B as well. Fixes issue #134.