Can’t add Google, that’s bad. Can’t get rid of Bing, this is awful.

Remove update KB3038314, restart and try again.

Or download this .reg file to import directly into the registry:

http://www.internetsomething.com/google-search-ie11.reg