>Won't SET DELETED OFF give incorrect values?

No, RECCOUNT() includes all records.
If you have table open already than it's easier to use HEADER() and RECSIZE() to calcilate file size. ADIR() would be preferable if you need the size of all files (CDX and/or FPT) not just DBF or you don't want to open a table.