Two ways to deal with it:
a) go to MSFT RegEdit, do Edit Search for Bing Desktop and delete every mention of it (I've done that before with other stuff -- on your head be it) Never had a problem yet. SPLAT! on the sidewalk. Do make a system restore point, I always do but the method
works.
b) search for uninstaller program. I found REVO. I had used the free version 3 years ago so I trusted it. The free version installed, found the program, I chose "Safe" mode uninstall and UNINstalled Bing Desktop. I followed the prompts from REVO with
a bit of intelligence, no problem at all. It was a bit scary to see REVO run the installer to get it to uninstall -- but it worked. I changed my update prompts to prompt me. MSFT had been installing updates for some time at that realtime moment. MSFT ran my
pc for 45 minutes "preparing to configure updates" MSFT rebooted and all is good.
Comment: Bing Desktop still had one key in the Registry -- I deleted it by hand:
HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\services\BingDesktopUpdate
Bing Desktop was still in the Start Menu so I deleted that by hand.
Bing Desktop is gone, at least for now. I'll uninstall Revo and remember them - I like their tool. I don't mind Bing Desktop but it's not very useful really and lacking uninstall is a bad thing.