For me, I backed up my settings and all of the plugins I use in VS2013. Then uninstalled VS2013.
Once I finished that I went into programs and features and uninstalled every C++ redistributable package I could. The ones I couldn't uninstall I took the repair option, there were only a couple. When that was done I reinstalled VS2013, plugins and restored the settings. I can't remember but I think I ran ccleaner to clean up the registry first.
Everything has been working great since then. I didn't mind reinstalling VS2013, I had been wanting to do that anyway just to clean everything up. If you save your settings getting back up and running doesn't take to much time at all.
I think that you could get away without uninstalling Visual Studio and just deleting / repairing the C++ redistributable packages then cleaning up the registry but didn't try that.