I've been wary of "factory reset" because I don't know which stone-age version they mean by "factory version".
The question is, is it just the booting that is slow or is your device staggering under a load.
Once it boots is everything as fast as it was or slower?
Code:
C:\>adb shell
$ top
Are all the numbers at the top small-ish?