It can be extended but not easily as the search searches just in the DB and shortcodes usually do some calculations in order to produce the final HTML.
To use the Google Custom Search you just need to get the code and add it to the site as a widget or part of the theme’s code.