|browser keeps directing me to random stuff like click-livesearch|
Might be worth installing, updating and running MalwareBytes freebie from here:
It often finds what AV's miss.
As for your original fs-uk.com - not sure whether you've yet tried all suggestions from #7 onwards.
Always pop back and let us know the outcome - thanks