I factory reset mine once, then restored minimal data using Helium, and the sluggishness returned soon. I then factory reset again, restored no data (other than what Android offered to restore) and it's still sluggish, hanging again.
Wiping the cache manually should not be necessary - if it's even recommended and harmless (it is), it should be done by the update process automatically.