Malware caused "Search With Google" service to be named "Search With Trovi"
The service name "Search with ..." is dynamically created and depends on your favorite service engine selected in Safari > Preferences > Search > Search Engine. So choosing a different search engine (e.g DuckDuckGo) in Safari will also change the service name (i.e. "Search With DuckDuckGo").

To remove Trovi completely, download, install and run MalwareBytes Anti-Malware for Mac or an antivirus app like BitDefender. You may also have to remove Safari extensions related to Trovi. A list of known malicious extensions can be found here: Remove Trovi Search from Apple Mac OS X (Removal Guide)