Marlon:
To speed up the process I would recommend reducing the number of years history you have stored. Very rarely do users need to report on data more than 3 years old.
So that you don't lose the data, make a copy of your database before doing the purge. If you need to look up older data then you can access the copy.