It's definitely worth a try. It'll clear out any corrupt files, tidy up left behind issue. I'd give it a go.
I've done that now. It does seem faster.
I also noticed that it hadn't been telling me when the last scheduled scan was done. It does now after running the uninstall tool and reinstalling.
I'll monitor this for a week and report back.
Thanks for your help.