Followed the procedure as suggested, ran the relevant removal scripts, removed Avast, re-installed Avast.
It looked good at first, until I ran a smart scan (as suggested). Smart scan ran as it should until it got to "Network Threats". The computer sat on that section for more than two hours without any progress so I stopped it. Afterwards it is back to 25% load again...