I'm With Sean!

To get the table into a managable state, copy the records you want to keep then truncate the real table and then either drop it and rename the original or copy the records back into it.

going forward you need a decent DBA: I would suggest partitioning the table along period lines and they you can swich out or delete partitions as required.