Thanks for that. Turns out that the encoded script is the same one that's been circulating for many months now. All the domains it tries to contact have been taken down, so all it did was consume CPU whilst it endlessly looped.
If there's no further concerns, to completely remove FRST, just rename it to uninstall.exe and run it.
Also, it would be greatly appreciated if you would mark the thread as answered, by pressing Yes below the post that provided the solution.
Good luck!