How do I change the Services sub component to not use Safari web browser
This appears to have been answered on stackoverflow already and on SuperUser even earlier.  

The "search with google" entry is added by safari and therefore cannot be edited.  So the solution is to disable that one, create your own service using automator, and then assign the appropriate shortcut key that will take precedence over the built-in disabled one.  This is actually what I was going to suggest until I found that someone else had already gone through it.  

I've copied/pasted answer from SO here.

Instructions:


Open Automator and choose Service as the type
Add a "Run Shell Script" action by dragging it to the right pane





Add script

open "http://www.google.com/search?q=$(ruby -rcgi -e 'print CGI.escape $&lt;.read.chomp')"

Adjust the TLD as needed for your country specific Google page. ex: http://www.google.co.in/search?q=

A comment to the SO answer suggests - instead of "Run shell script" you can also use "Run javascript", use script function run(input, parameters) { return "google.com/search?q=" + encodeURI(input) }, and stack additional action "Internet > Open webpages" underneath. It could work faster. Also see SU answer 
Save the service as "Search Google"
Activate the service in System Preferences and optionally assign a keyboard shortcut. Once activated, "Search Google" will appear in the context menu