I have simple solution for you.

Copy 5 Million records to another dummy or staging table.

Truncate the original table.

And then copy 5 Million rows from Dummy table to original table.

If you do not have partitions created on table this is the fastest way.

😉