Rooting does nothing to speed up a phone. I'd simply recommend a full wipe/format and clean it up. Rooting is essentially the same as logging into your laptop as an admin.

That said, when rooted, you can install other firmwares that may not have as much junk in them. Alternatively, you could sell it and invest in something like the Moto X.