How can I add an action to search for the selected Terminal text in Google?
You could use the one that's built into iTerm2 … (which is a viable replacement for Terminal anyway, if you don't know it yet)