I should've known well this was a virus from the start with the ability to "Display notifications to you" and "Exchange messages with programs other than Firefox." Now I get messages telling me to "Install P2P search" every 30 seconds.

TL;DR don't install something without reading permissions, even then it still might be adware.