I strongly recommend investigating your database server then, there might be a serious issue there. Once the table is wiped and deleted, it should not occupy any space whatsoever. The plugin has no control over how the database server works or stores the information, this could indicate an issue on the server layer.
It is the same as you delete a file – if it still occupies the space, then the issue is not with the file itself, but how the system handles it.