I remember having this fake AntiVirus....(True Story)

[Login]

Mine was 10x worse than yours. I believe you got lucky. For the oddest of reasons, I couldn't do System Restore. When I did get the ability, I did it. The weird thing is: The virus didn't go away. So I went and used Malware Bytes and it still didn't work. It wouldn't let me open anything but Malware Bytes, which found malware on Full Scan every time I scanned it, like as if it was copying itself. So it ended up blue screening and now it's repaired thanks to college students.

You run your antivirus software in safe mode.
System restore is always blocked by it, it's fairly easy to remove it when it is inactive *cough*in safe mode*cough*.

When in doubt spam F8

I couldn't get in Safe mode. Only allowed normal mode. Also, I did System Restore, oddly enough, the virus stayed.