How are you running the purge? Is it one single statement? For this large amount of data, it is often a good idea to split up the work in chunks of, say, five millions rows at time. If you do this, showing progress becomes a trivial matter. Important! If you do things in chunks, you need an index to support your chunk condition, so that you don't have to scan the big table for every chunk.
If you are running all as one statement, about the only option is to run a
SELECT COUNT(*) FROM tbl WITH (NOLOCK) WHERE ...
to get an idea of the progress. This is one of the few situations where NOLOCK actually is useful.