Deleting the accounts only marks them as deleted. A File Copy operation is needed to actually delete them because they won't be copied into the new file.
If your data file is 600MB I would bet most of that space is taken up by attachments. Accounts don't really take up much space.