Removing it
Lots of articles say the only way to be sure you have got rid of everything is to reinstall Windows and avoid using the Windows image supplied with the machine.
The problem is that won't work. The version of windows on it is the cut price "Windows 8.1 with Bing" for which Microsoft has never issued a public ISO. Standard version of Windows will not work.
So without buying a whole new version of Windows we are left just trying to fix the obvious stuff and hope we didn't miss anything.