I have experience about this, I have restored my system for a few times when I am using Micro Keylogger. And then different situations turn out, I guess it is familiar to you.
Where do you install this software? If you install it in system disk, it most probably has been removed, since system restore means replacing the files in C:. It also does not necessarily, some restoration will replace important system files, but some will replace the whole disk. Depending on circumstances, but I think it is very likely to have been removed.