I removed Panda, put Avira on it and removed a whole slew of Lenovo unnecessary software. I've already removed (in the past) Superfish and a Lenovo Rootkit they were putting on their brand new machines (including mine).
Avira is running really slow, just like Panda was. It's at 4.8% scanned after an hour or two. With Panda, hours of scanning got it to around 8%. I don't know what's going on with it that's caused it to slow down scanning so much.
I'll let the Avira scan finish though even if it takes days, and I have the internet disabled on that laptop for the time being, until I'm sure it's okay to use again.
[Edit] In the spirit of completeness, some more info: The reason Avira wasn't successfully scanning quickly before looks to be because there was something interfering with the files being read by the antivirus program. It said on the report that it couldn't open the files, and I noticed when it was scanning both there and on Panda before that it looked like it was scanning a variable name and something that looked like a directory format after the C:/ but before the windows folder. I have no idea why but scanning by directory rather than doing a full scan seems to work okay.
I also noticed that device manager keeps refreshing itself every few seconds and flashing in and out of expanded view, which was starting to make me feel seasick. I'm still getting this all figured out.
[Edit] And now device manager is working normally again for some mysterious reason. I ran a scan for rootkits on C and D and it was during this scan that's still running (when it said it wanted to scan the partition, than I ran into that odd section again and it's come up with warnings (which I'd say are 'can't open the file' warnings).