I would try a Cache wipe, and not loose any data before the Factory reset and see if it speeds things up.
1. Turn off the device.
2. Press and hold the Volume Up key, Home key, and Power key at the same time.
3. When the phone vibrates, let go of the Power key but continue to press and hold the...